算法4:第n个质数
* 通过列出前六个质数:2,3,5,7,11和13,我们可以看到第六个质数是13。
*
* (输出第n个质数)第10001个质数是什么?
public static int findPrime(int n) {
int prime = 2, i = 1;
while (true) {
i++;
if (i > prime / i) {
n--;
if (n == 0) break;
i = 1;
}
if (prime % i == 0) {
prime++;
i = 1;
}
}
System.out.println("The Prime Is : " + prime);
return prime;
}
作者: BORS

浙公网安备 33010602011771号