2020年11月4日
欧拉函数板子
摘要： 线性素数筛 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 阅读(120) 评论(0) 推荐(1) 编辑