摘要：素数筛法一直是我前期学习的难题，现在把它总结一下，防止忘记。 ① 普通筛法 O(n√n) 根据定义，一个合数n一定可以由两个数相乘得到，这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举，判断是否可以被n整除，如无法整除，则为素数。 ② 埃氏筛法 O(n㏒n) 如果一个数是素数 阅读全文