2020年12月9日
素数筛( 埃氏筛、线性筛、区间筛）
摘要： 顾名思义，素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般（不毒瘤）的素数题，埃氏筛就够了 原理：任何合数都有小于自身的质因数 内容：对于每一个素数将它的 2*i～[x/i]*i全部标记为1，使得所有的合数全被标记 不足：合数会被标记素因数次，不够高效 void prime 阅读全文
posted @ 2020-12-09 14:47 Adaxy 阅读(574) 评论(1) 推荐(0)