第1个素数是2,第2个素数是3,...
求第100002(十万零二)个素数
import java.util.ArrayList;
public class Main {
public static void main(String[] args){
ArrayList<Long> list = new ArrayList<Long>();
for(long i=2;list.size()<100002;i++){
if(isSu(i)){
list.add(i);
}
}
System.out.println(list.get(100001));
}
public static boolean isSu(long n){
if(n<2)return false;
if(n==2)return true;
if(n%2==0)return false;
for(int i=3;i*i<=n;i+=2){
if(n%i==0)return false;
}
return true;
}
}