1. 程式人生 > >第n個素數

第n個素數

rime i++ == ati ++ while 素數 -- ret

public static int NthPrime(int n) {
int i = 2, j = 1;//i從2開始,j是除數,從1開始算
while (true) {
j = j + 1;
if (j > i / j) {
n--;
if (n == 0)
break;
j = 1;
}
if (i % j == 0) {
i++;
j = 1;
}
}
return i;
}

第n個素數