素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。一般认为最小的素数是2,接着是3,5,...
请问,第100002(十万零二)个素数是多少?
请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。
不需要提交源代码,只要写出准确的结果即可!
打印结果费了些时间
输出为 1299743
public class Main {
public static void main(String[] args) {
int count = 2;
for (int i = 4;; i++) {
if (isPrimeNum(i))
count++;
if (count == 100002) {
System.out.println(count);
break;
}
}
}
private static boolean isPrimeNum(int num) {
for (int i = 2; i <= num / 2; ++i) {
if (num % i == 0)
return false;
}
return true;
}
}