Eratosthenes Sieve的输出问题

Question

该代码将用户提交的数字设置为数组的上限。然后，它将所有元素设置为true。之后，它遍历数组并将所有处于非素数位置的元素设置为false。

然后，它打印出数组中所有真（主）元素的数字，而不是它们的索引。但是，我无法弄清楚为什么我的代码打印出2，然后是用户输入的数字范围内的所有奇数，因为所有的真实元素只应该是实际的素数。

public static void main(String [] args){ 
    Scanner s = new Scanner(System.in); 
    System.out.print("Please enter the largest integer to consider: "); 
    int bounds = s.nextInt(); 
    boolean [] primes = new boolean[bounds]; 

    int j = 0; 
    for(int i = 2; i < primes.length; i++) { 
     primes[i] = true; 
    } 

    for(int x = 2; x < primes.length; x++) { 
     for(int n = 2; j < primes.length; n++) { 
      j = n * x; 
      if(j < primes.length) { 
       primes[j] = false; 
      } 
     } 
    } 

    for(int k = 0; k < primes.length; k++) { 
     if(primes[k]) { 
      System.out.println(k); 
     } 
    } 
} 

Answer 1

您正在使用j到x倍数设定为false。这适用于第一个循环，当x为2，但j未被重置为接下来的x循环，并且nfor循环未被重新输入，因此您可以打印所有奇数。

重设j至x在进入jfor环之前。

for(int x = 2; x < primes.length; x++){ 
    j = x; 
    for(int n = 2; j < primes.length; n++){ 

输出为100输入：

2 
3 
5 
7 
11 
13 
17 
19 
23 
29 
31 
37 
41 
43 
47 
53 
59 
61 
67 
71 
73 
79 
83 
89 
97