本文介紹了使用嵌套循環生成素數(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)。循環的問題的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
