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

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

本文介绍了使用嵌套循环生成素数(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;
    }

这篇关于使用嵌套循环生成素数(Java)。循环的问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:使用嵌套循环生成素数(Java)。循环的问题

基础教程推荐