我的 Eratosthenes 筛子出了什么问题

Question

我试图找出所有低于 200 万的素数的总和。 不幸的是，我的 Java Eratosthenes 筛子似乎无法正常工作。我的错误在哪里？ 请不要发布完全不同的代码版本，请纠正我的错误。

这是我的 Java 代码：

public class Euler10 {

    public static void main(String args[])
    {
            int index;
            int k;
            int seq[]= new int[2000001];
            for (int i=0; i<seq.length; i++)
            {
                    seq[i] = i;
            }
            for (index=2; index<= (int) Math.sqrt(20000000); index++);
            {
                    if (seq[index]!=0)
                    {
                            k= index;
                            while (index<=(int) Math.sqrt(20000000))
                            {
                                    index *= k;
                                    seq[index]=0;
                            }
                    }
            }
            long somma =0;
            for (int siq:seq)
                    somma +=siq;
            System.out.println("somma "+somma);
    }
}

Answer 1

for (index=2; index<= (int) Math.sqrt(20000000); index++);
                                                         |     
                                                         Remove this semicolon

Answer 2

这是一个问题：

index *= k;

假设 k 是 7。您要删除 14、21、28 等。相反，您要删除 7*7、7*7*7、7*7*7*7 等。你' re 也改变index的值，这意味着你将跳过后面的数字。

你想要这样的东西：

for (int multiple = 2; multiple * index < seq.length; multiple++) {
    seq[multiple * index] = 0;
}

编辑：啊 - Prabhakaran 在声明 for 循环之后删除 ; 也是正确的。

从中学到的一点是，如果您通过代码进行调试或使用其他诊断技术（例如添加大量日志记录），您将能够发现这两个问题。学会自己诊断问题非常重要。在解决问题之前，我强烈建议您尝试使用调试器来逐步检查现有的损坏代码，并查看执行未按预期进行的地方，或者值不是不是你期望的那样。这样，您不仅可以了解如何修复此错误，还可以了解如何修复未来的错误。