2013年9月5日
筛素数
摘要： 一：埃拉托斯尼斯筛法. 1 #define maxn 1000000 2 bool isPrime[maxn+10]={true}; 3 int prime[maxn],k=0; 4 void selPrime() 5 { 6 isPrime[0]=isPrime[1]=false; 7 for(int i=2;i<=maxn;i++) 8 { 9 if(isPrime[i])10 {11 prime[k++]=i;12 ... 阅读全文
posted @ 2013-09-05 10:10 EtheGreat 阅读(165) 评论(0) 推荐(0) 编辑