第n个素数
package javaPractice;
//2是第一个素数,3是第二个素数,则第100001个素数是多少
//思路:把每个素数的倍数扔掉
public class Contest21 {
public static void main(String[] args) {
int n = 10000 * 10000 ;//数的规模大一点,确保在范围之内
int m = 100001;
boolean[] flag = new boolean[n];
for(int i=2;i<n/2;i++) {
if(flag[i] == true) {//不用管合数的倍数
continue;
}
for(int j=2;j<=n/i;j++) {
if(i*j<n) {//剔掉素数的倍数们
flag[i*j] = true;
}
}
}
int count = 0;
for(int i=2;i<n;i++) {
if(!flag[i]) {
count ++;
}
if(count == m) {
System.out.println(i);
break;
}
}
}
}