使用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