java - Project Euler #7 Java 代码不工作

Question

我一直在从事 Project Euler #7，但不知道为什么我的程序不工作。问题如下：

通过列出前六个素数：2、3、5、7、11 和 13，我们可以看到第 6 个素数是 13。

第10001个质数是多少？

到目前为止，这是我的程序：

public class Euler7 {
public static void main (String[] args) {
    long count = 1;
    long primes = 0;
    while (primes <= 10001) {
        if (isPrime(count)){
            primes++;
            if (primes == 10001) {
                System.out.println(count);
            }
        }

    count++;
    }
}
public static boolean isPrime (long i) {
    if (i <= 1) return false;
    else if (i == 2 || i == 3) return true;
    else if (i % 2 == 0 || i % 3 == 0) return false;
    else {
    for (int n = 3; n < Math.sqrt(i); n+=2) {
        if (i % n == 0) {
            return false;
        }
    }
    return true;
    }
}

}

编辑：要清楚，它返回值 104033，但 WolframAlpha 说第 10001 个素数是 104743

Answer 1

您的代码错误地认为一些完整的素数平方也是素数。特别是您的isPrime(25)退货true。

这应该足以解决问题（好吧，还有一个提示：您所需要的只是添加一个字符）。