本文介紹了使用嵌套循環(huán)生成素數(shù)(Java)。循環(huán)的問題的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧！
問題描述
我已經(jīng)使用Eratosthenes算法的篩子生成了素數(shù)(我在這里詢問了它Sieve of Eratosthenes, generating primes. Problem with loops)
但現(xiàn)在我只能使用數(shù)組和嵌套循環(huán)來完成。
我嘗試應(yīng)用此方法https://examples.javacodegeeks.com/java-basics/for-loop/generate-prime-numbers-with-for-loop/，但我不明白為什么它不適合我
我只想檢查一個數(shù)字是否為質(zhì)數(shù)，并將其添加到我的數(shù)組中
你能幫幫我嗎？
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開始第二個循環(huán)，那么我們將錯過許多數(shù)字，它們可能是數(shù)字i的除數(shù)。因此，要檢查i是否是素數(shù)，我們應(yīng)該在每第i次迭代中從j=2開始。
此外，在我們檢查i是否為Prime的每個嵌套循環(huán)中，我們都應(yīng)該檢查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;
}
這篇關(guān)于使用嵌套循環(huán)生成素數(shù)(Java)。循環(huán)的問題的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
