素數發生器的問題，使用ArrayList

我一直有一段時間試圖使質數發生器的工作。它應該列出前100個素數，所以篩選意味着要麼作弊和查找複合材料的人爲限制，要麼創建一堆無用數組。素數發生器的問題，使用ArrayList

只是通過分割和測試，我試着使用一個簡單的素數數組，然後對它們進行測試，但是這樣會使數組大部分爲空，並返回「x/0」錯誤。 ArrayList讓我可以根據需要擴展數組，但是我的測試循環無法正常工作。這就是我的頭腦中變量看起來像是胡言亂語，我隨意改變數值的地步。任何人都可以指出我的概念出錯了嗎？

public static void main(String[] args) { 
    ArrayList<Integer> primes = new ArrayList<>(); 
    int testNum = 1; 

    while (primes.size() < 100) 
    { 
     for (int index = 0; index <= testNum; index++) 
     { 
      if ((testNum % primes.get(index)) == 0) 
       primes.add(testNum); 
     } 
     testNum++; 
    } 

    System.out.println("The first 100 prime numbers are:"); 
    for (int index = 0; index < 100; index++) 
     System.out.println((index + 1) + ": " + primes.get(index)); 
}

}

固定：得益於薩利姆汗。不得不混淆上限和其他一些事情，以使其正常工作和打印。

ArrayList<Integer> primes = new ArrayList<Integer>(); 
    int testNum; 
    int index; 

    for (index = 1; index <= 1000; index++) //index counts up to 100 primes 
    { 
     int factors = 0; 
     for (testNum = index; testNum >= 1; testNum--) 
     { 
      if (index % testNum == 0) 
      { 
       factors = factors + 1; 
      } 
     } 

     if (factors == 2) 
     { 
      primes.add(index); 
     } 
    } 

    System.out.println("The first 100 prime numbers are:"); 
    for (int prime = 0; prime < 100; prime++) 
    { 
     System.out.print((prime + 1) + ": "); 
     System.out.println(primes.get(prime)); 
    } 
}

編輯：刪除了錯誤代碼，在20和21

來源

2015-06-14 fluffywarthog

嘗試['Sieve'（https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes），用於生成素數。 –

這只是一團糟。你需要把代碼放在一邊，然後弄清楚如何用手做一個合適的篩子。然後瞭解如何對其進行編碼，以便複製您的手工作業。一個合適的篩子不會*使用除法或模數。 – markspace

喜用這個代碼和問題是你的邏輯。

public static void main(String[] args) { 
    int i = 0; 
    int num = 0; 

    List<Integer> primes = new ArrayList<Integer>(); 

    for (i = 1; i <= 100; i++) { 
     int counter = 0; 

     for (num = i; num >= 1; num--) { 
      if (i % num == 0) { 
       counter = counter + 1; 
      } 
     } 

     if (counter == 2) { 
      primes.add(i); 
     } 
    } 
    System.out.println("The first 100 prime numbers are:"); 
    for(int prime : primes) { 
     System.out.println(prime); 
    } 
}

你不能得到空列表值，它會拋出indexOutOfBoundException

來源

2015-06-14 16:41:46

素數發生器的問題，使用ArrayList

回答

相關問題