本文介紹了埃拉托色尼的篩子，產(chǎn)生質(zhì)數(shù)。循環(huán)的問題的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧！
問題描述
我正在嘗試使用Eratosthenes算法的篩子來生成n個素數(shù)。我對它進(jìn)行了調(diào)試，發(fā)現(xiàn)在某個時候，它會開始刪除已經(jīng)刪除的號碼。我不知道出了什么問題，但我敢肯定是我的圈圈出了問題。你能幫幫我嗎？
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class Part6 {
public static List<Integer> primeSequence(int n) {
List<Integer> list = IntStream.range(2, n).boxed().collect(Collectors.toList());
for (int i = 2; i <= list.size(); i++) {
for (int j = i + 1; j <= list.size(); j++) {
if(j % i == 0)
list.remove(j);
}
}
return list;
}
public static void main(String[] args) {
System.out.println(primeSequence(Integer.parseInt(args[0])));
}
}
推薦答案
這就是Eratosthenes篩子的工作方式，它始終標(biāo)記該范圍內(nèi)除其自身以外的所有數(shù)字的倍數(shù)。
例如，當(dāng)我們從i=2開始時，我們將4、6、8、10、12、…標(biāo)記為composite。
同樣對于i=3，它將6、9、12、15、…標(biāo)記為非質(zhì)數(shù)。
請注意6&；12被標(biāo)記了兩次。還有更多的數(shù)字會多次標(biāo)記為復(fù)合數(shù)字。因此，這是正常的。
現(xiàn)在，上述程序存在以下問題：
-
當(dāng)您執(zhí)行
list.remove(j)時，它實際上刪除了索引j處的數(shù)字，而不是數(shù)字j本身。因此，要刪除復(fù)合數(shù)字j，我們需要使用Integer.valueOf(j)循環(huán)的上限不應(yīng)為
list.size()，因為隨著我們不斷刪除數(shù)字，列表的大小將不斷減小。因此，許多數(shù)字將丟失。
下面是您的代碼的修改版本：
for (int i = 2; i < n; i++)
{
for (int j = i + 1; j <= n; j++)
{
if (j % i == 0)
{
list.remove(Integer.valueOf(j));
}
}
System.out.println(list);
}
輸入：100
輸出：
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
這篇關(guān)于埃拉托色尼的篩子，產(chǎn)生質(zhì)數(shù)。循環(huán)的問題的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
