Question

我试图解决这个问题并编写代码，但它不起作用。我尝试使用断点它似乎工作但它没有..我哪里出错了？

第10个欧拉问题：低于10的素数之和为2 + 3 + 5 + 7 = 17。找出200万以下所有素数的总和。

我的java代码：

 public class Problem_010 {

public static void main(String[] args) {

    long sum = 0;
    boolean control = false;

        for (int i = 3; i < 2000000; i+=2) {
            control = true;
            for (int j = 2; j < i; j++) {

                if ((i % j) == 0) {
                    control = false;
                    break;
                }
            }
            if (control == true) {
                sum = sum + i;                  
            }
        }

    System.out.println("Sum: " + (sum+2));
}

}

Answer 1

如果你运行得足够长，答案是对的，效率非常低。试试这个。

public static void main(String... ignored) {
    long sum = 2;
    for (int i = 3; i < 2000000; i += 2) {
        if (isPrime(i))
            sum += i;
    }

    System.out.println("Sum: " + sum );
}

private static boolean isPrime(int i) {
    for (int j = 3; j * j <= i; j += 2) {
        if (i % j == 0)
            return false;
    }
    return true;
}

Answer 2

您的代码可以使用，只需要很长时间。你可以采取更好的方法来找到素数;看看sieve of Atkin ¹，这是一种常用于查找小于某个整数的素数的算法。

¹ Atkin的筛子是sieve of Eratosthenes的优化版本。后者也应该足够快，并且可能更容易编码，正如@DennisMeng指出的那样。

Java中的Euler 10th解决方案

2 个答案: