素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。一般认为最小的素数是2,接着是3,5,...
请问,第100002(十万零二)个素数是多少?
请问,第100002(十万零二)个素数是多少?
请注意:“2” 是第一素数,“3” 是第二个素数,依此类推。
public class SuShu_100002 {
public static void main(String[] args) {
int time=1;
boolean t=true;
int i=2;
while(true){
i++;
for (int j = 2; j <= Math.sqrt(i); j++) {
if(i%j==0){
t=false;
break;
}
}
if(t){
time++;
}else{
t=true;
}
if(time==100002){
System.out.println(i);
break;
}
}
}
}
答案: 1299743