使用嵌套循环生成素数(Java)。循环的问题 [英] Generating primes using nested loops (java). Problem with loops

问题描述

我已经使用Eratosthenes算法的筛子生成了素数(我在这里询问了它Sieve of Eratosthenes, generating primes. Problem with loops)

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

public class Part6 {

    public static  int[] primeSequence(int n) {
        int[] primes = new int[n];

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


    public static void main(String[] args) {
        for (int number : primeSequence(Integer.parseInt(args[0]))) {
            System.out.print(number);
        }

    }
    
}

推荐答案

如果我们从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)。循环的问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！