/* 找素数
* 素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。
* 一般认为最小的素数是2，接着是3，5，...
请问，第100002(十万零二)个素数是多少？
请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。
不需要提交源代码，只要写出准确的结果即可！
答案写在：“解答.txt”中，不要写在这里。
*/
public class T18 {
// 检查是否素数
public static boolean check(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}
public static void main(String[] args) {
int n = 1;
int i = 3;
while(n<100002){
if(check(i)){
n++;
System.out.println(n+"->"+i);
i++;
}else{
i++;
}
}
}
}
运行行结果:
. . . . 99989->1299533 99990->1299541 99991->1299553 99992->1299583 99993->1299601 99994->1299631 99995->1299637 99996->1299647 99997->1299653 99998->1299673 99999->1299689 100000->1299709 100001->1299721 100002->1299743