厄拉多塞问题Java的筛子

Question

我有一个问题，我有一个需要使用数组的赋值。我需要创建埃拉托斯特尼筛算法并打印出所有素数。我很困惑，因为据我所知，我的操作顺序是正确的。代码如下：

        //Declare the array
        boolean numbers [] = new boolean[1000];
        int y = 0;

        //Declare all numbers as true to begin
        for(int i = 2; i < 1000;i++){
            numbers[i] = true;
        }
        //Run loop that increases i and multiplies it by increasing multiples
        for (int x = 2; x < 1000; x++) {

            //A loop for the increasing multiples; keep those numbers below 1000
            //Set any multiple of "x" to false
            for(int n = 2; y < 1000; n++){
            y = n * x;
            numbers[y] = false;
            }
        }

我首先将数组中的所有数字设置为true。然后第二个循环将从2开始“x”，然后在其中是一个html" target="_blank">嵌套循环，它将“x”乘以“n”的值，并且只要乘积（“y”）小于1000，“n”就会继续增加。一旦“y”达到最大值，“x”就会增加一个数字，重复该过程，直到所有非质数都设置为false。

这是我编写代码时的逻辑，但是当我尝试运行它时，我收到了“ArrayIndexOutOfBoundsException”错误。据我所知，我将所有内容都设置为低于1000，因此它不应该超过数组大小。

我知道这可能不是最有效的算法，因为随着“x”的增加，它将遍历已经遍历过的数字，但这是我能想到的最简单的算法。

Answer 1

这里：

        for(int n = 2; y < 1000; n++){
        y = n * x;
        numbers[y] = false;
        }

您首先检查< code>y

此外，只有当 x 为素数时，您才能运行上述循环。这不会影响正确性，但应该会让你的代码更快。