fxbest

摘要： 适用场景：求2~N范围内的素数 优点：线性筛，复杂度为O(n)。与埃氏筛相比，不会对已经被标记过的合数再进行重复标记，故效率更高。欧拉筛将合数分解为 (最小质因数 * 一个合数) 的形式，通过最小质因数来判断当前合数是否已经被标记过。 流程：我们知道当一个数为素数的时候，它的倍数肯定不是素数。所以我 阅读全文