首页 > 其他 > 详细

最一般的筛素数法

时间:2015-07-10 23:36:48      阅读:292      评论:0      收藏:0      [点我收藏+]
技术分享
 1 int countPrimes(int n) {
 2         vector<bool> prime(n,true);
 3         prime[1]=prime[0]=false;
 4         for(int i=3;i<n;i++)
 5             if(i%2==0)
 6                 prime[i]=false;
 7         
 8         for(int i=3;i<sqrt(n);i++)
 9             if(prime[i])
10                 for(int j=i*i;j<n;j+=i)
11                     prime[j]=false;
12         
13         return count(prime.begin(),prime.end(),true);
14     }
View Code

 

最一般的筛素数法

原文:http://www.cnblogs.com/xiaozhuyang/p/4637618.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!