最一般的筛素数法
2015-07-10 22:23
316 查看
int countPrimes(int n) { vector<bool> prime(n,true); prime[1]=prime[0]=false; for(int i=3;i<n;i++) if(i%2==0) prime[i]=false; for(int i=3;i<sqrt(n);i++) if(prime[i]) for(int j=i*i;j<n;j+=i) prime[j]=false; return count(prime.begin(),prime.end(),true); }
View Code
相关文章推荐
- 如何插入公式
- Android入门(45)——第七章 使用ContextMenu实现上下文菜单
- Docker系列(二)---容器
- [学习笔记—Objective-C]《Objective-C 程序设计 第6版》第十八章 复制对象
- MVC @Html控件(转载)
- 新浪微博发布微电商战略 主打商品推荐
- Hello World
- Android_播放器的进度条
- Android自定义类似ProgressDialog效果的Dialog
- [leetcode-41]First Missing Positive(java)
- android 透明度计算
- winform程序一启动抛出异常--调用目标发生异常
- [leedcode 43] Multiply Strings
- VMware 使用U盘装系统
- IOS 整体框架类图值得收藏
- Tomcat远程调试
- 现实的我们怎么样去追梦
- 安装YII
- cesm下载备注
- MathJax 基础教程