求第2019个质数是多少
public class Main{ //17569
public static void main(String[] args) {
int num=0;
for (int i = 2; ; i++) {
if(i % 2 == 0 && i != 2 ) continue; //偶数和1排除
boolean sgin= true;
for (int j = 2; j <= Math.sqrt(i) ; j++) {
if (i % j == 0) {
sgin = false;
break;
}
}
if(sgin) {
num++;
}
if(num==2019) {
System.out.println(i);
break;
}
}
}
}
该方法效率还算比较高的