摘要： 线性筛： 所有积性函数都能使用线性筛，线性筛保证每个数只会被它的最小质因子给筛掉，所以时间是线性的。 线性筛质数： void init(int n) { for(ri i=2;i<=n;++i){ if(!pri[i]) su[++cnt]=i; for(ri j=1;j<=cnt && su[j] 阅读全文