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

2022-04-09 00:00:00 arrays primes nested-loops java

我已经使用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;
    }

相关文章