欧拉线性筛法（求质数）

                欧拉筛法的基本思想 ：在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 代码 ： int prime[maxn]; int visit[maxn]; void Prime(){     mem(visit,0);     mem(prime, 0);     for (int i = 2;i <= maxn; i++) {      

>>阅读原文<<