摘要: 线性素数筛 1 不管i是不是素数,它与素数的乘积一定不是素数,直接use =1; **如果use=0那么i是素数加入到ss表中,然后枚举素数表,**执行操作1,如果i是合数,如果素数表中有它的质因数,则说明已经被质因数筛过了,直接break即可。 void pd() { use[1]=1; for( 阅读全文
posted @ 2020-11-04 22:17 Sakura_Momoko 阅读(95) 评论(0) 推荐(1) 编辑