Eratosthenes Sieve问题Java

我遇到了一个需要使用数组的赋值问题。 我需要创建Sierat of Eratosthenes算法并打印出所有素数。 我很困惑，因为据我所知，我的操作顺序是正确的。 这是代码：

//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”，然后在它内部是一个嵌套循环，它将“x”乘以“n”的值，并且“n”将继续增加，只要该乘法的乘积（“y” “）低于1000.一旦”y“达到该最大值，”x“将上升一个数字并重复该过程，直到所有非素数都设置为假。

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

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

Answer 1

这里：

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

首先检查y < 1000 ， 然后初始化并使用它。 这是错误的方法。

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