歐拉線性篩法（求質數）

                歐拉篩法的基本思想 ：在埃氏篩法的基礎上，讓每個合數只被它的最小質因子篩選一次，以達到不重複的目的。 代碼 ： int prime[maxn]; int visit[maxn]; void Prime(){     mem(visit,0);     mem(prime, 0);     for (int i = 2;i <= maxn; i++) {      

>>阅读原文<<