Question

我已经使用埃拉托色尼筛算法生成了素数（我在这里询问了Sieve of Eratosthenes, generating primes. Problem with loops）

但现在我只能使用数组和嵌套循环来完成。我尝试应用此方法 https://examples.javacodegeeks.com/java-basics/for-loop/generate-prime-numbers-with-for-loop/，但我不明白为什么它对我不起作用我只想检查一个数字是否为素数并将其添加到我的数组中你能帮我吗？

 public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
    ...
    request.getRequestDispatcher("src/main/resources/es/salenda/test/Entrada.jsp").forward(request, response);
}

Answer 1

您的内循环中缺少大括号，您的内循环没有被执行 (int j = i + 1; j < i!)，模运算中操作数的顺序是错误的，内循环可能应该2 点开始。

        for (int j = 2; j < i; j++) {
        if(i % j) == 0){
             isPrimeNumber = false;
             break; 
            }
        }

Answer 2

如果我们从 j=i+1 开始第二个循环，那么我们将错过许多可能是数字 i 的除数的数字。因此，要检查 i 是否为素数，我们应该在每次第 i 次迭代时从 j=2 开始。
此外，在每个嵌套循环中，我们正在检查 i 是否为 Prime，我们应该检查是否为 i % j == 0。

这是修改后的版本：

    public static  int[] primeSequence(int n)
    {
        int k = 0;
        int[] primes = new int[n];
        for (int i = 1; i < n; i++)
        {
            boolean isPrimeNumber = true;
            for (int j = 2; j < i; j++)
            {
                if (i % j == 0)
                {
                    isPrimeNumber = false;
                    break;
                }
            }
            if (isPrimeNumber)
                primes[k++] = i;
        }
        return  primes;
    }

使用嵌套循环 (java) 生成素数。循环问题

2 个答案: