il primo che mi viene

int x = 20;
if (x%2 == 0)
return;
for (int i=3; i<x; i+=2)
if (x%i == 0)
return;

un altro molto più veloce sarebbe fare un array di numeri da 2 al numero che vuoi calcolare, togliere tutti i multipli (6,9,12 via) e dividere il numero per gli elementi rimasti