素数生成器的问题，使用 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));
}

}

修复：感谢 Saleem Khan。必须弄乱上限和其他一些事情才能使其正常工作和打印。

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

素数生成器的问题，使用 ArrayList

Problems with prime number generator, using ArrayList

java

arrays

primes

arraylist