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