使用ArrayList的素數生成器出現問題

Question

我一直在嘗試使質數生成器正常工作。 它應該列出前100個素數，所以過篩意味着要么欺騙並查找合成的人為限制，要么創建一堆不必要的合成數字數組。

僅通過划分和測試，我就嘗試使用一個簡單的質數數組，然后對它們進行測試，但這使該數組大部分為空，並返回“ 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刪除了錯誤的代碼

Answer 1

嗨，使用此代碼，問題出在您的邏輯上。

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