算法4:第n个质数

* 通过列出前六个质数:2,3,5,7,11和13,我们可以看到第六个质数是13。
*
* (输出第n个质数)第10001个质数是什么?

    public static int findPrime(int n) {
        int prime = 2, i = 1;

        while (true) {
            i++;
            if (i > prime / i) {
                n--;
                if (n == 0) break;
                i = 1;
            }
            if (prime % i == 0) {
                prime++;
                i = 1;
            }
        }

        System.out.println("The Prime Is : " + prime);
        return prime;
    }

  

原文地址:https://www.cnblogs.com/bors/p/findPrime.html