1 void daa() 2 { 3 int k=0; 4 for(int i=2;i<100000;i++) 5 { 6 if(x[i]==0) 7 { 8 prime[k]=i; 9 for(int j=i*2; j<100000; j+=i) 10 x[j]=1; 11 k++; 12 } 13 } 14 }
素数筛
原文：http://www.cnblogs.com/Yumesenya/p/5230565.html
