摘要：顾名思义，素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般（不毒瘤）的素数题，埃氏筛就够了 原理：任何合数都有小于自身的质因数 内容：对于每一个素数将它的 2*i～[x/i]*i全部标记为1，使得所有的合数全被标记 不足：合数会被标记素因数次，不够高效 void prime 阅读全文