素數篩法

素數篩法 文章目錄 素數篩法 優化版埃氏篩法（NlogN） 歐拉篩法（O(N) 最小質因子的應用） 歐拉篩法打表觀察： 優化版埃氏篩法（NlogN） 優化後的篩法可以減少大量的重複篩，但是仍然無法做到所有數只篩一次。 例 如 ： 3 ∗ 35 = 7 ∗ 15 = 105 ， i = 3 時 ， j = 3 ∗ 3 j = 3 ∗ 3 + 3 ∗ 2 j = 3 ∗ 3 + 3 ∗ 2 + 3 ∗

>>阅读原文<<