[蓝桥杯]-第100002(十万零二)个素数是多少

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，... 

    请问，第100002(十万零二)个素数是多少？

    请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。

    不需要提交源代码，只要写出准确的结果即可！

打印结果费了些时间

输出为  1299743

public class Main {public static void main(String[] args) {int count = 2;for (int i = 4;; i++) {if (isPrimeNum(i))count++;if (count == 100002) {System.out.println(count);break;}}}private static boolean isPrimeNum(int num) {for (int i = 2; i <= num / 2; ++i) {if (num % i == 0)return false;}return true;}}