线性筛

线性筛 刚开始看视频看到上面的代码很迷。经过学习，我好像理解了线性筛，理解之后再看代码感觉没什么难点。问题主要是两点： 1. ...//省略 for(int j=1;j<=num&&pri[j]*i<N;j++){//pri[j]*i<N的原因是筛选范围最大到N， vis[pri[j]*i]=1//这里筛去后面的一些合数，讲解见下面 ...//省略 } 假设一个大合数 Q，因为一个合数

>>阅读原文<<