素数筛法

素数筛法 文章目录 素数筛法 优化版埃氏筛法（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 ∗

>>阅读原文<<