LeetCode *** 204. Count Primes
2016-04-10 16:29
429 查看
题目:
Description:
Count the number of prime numbers less than a non-negative number, n.
分析:
利用已知的素数来去掉接下来的数字即可。
代码:
Description:
Count the number of prime numbers less than a non-negative number, n.
分析:
利用已知的素数来去掉接下来的数字即可。
代码:
class Solution { public: int countPrimes(int n) { if(n==0||n==1||n==2)return 0; int count=1,sq=sqrt(n); bool *primes=new bool ; for(int i=3;i<n;i+=2){ if(!primes[i]){ count++; if(i<=sq){ for(int j=i<<1;j<n;j+=i) primes[j]=true; } } } return count; } };
相关文章推荐
- 遥感图像
- quartz的JDBC JobStoreTX的配置使用
- android 绘图之Path与Paint详解
- Linux内核分析第七周学习笔记——Linux内核如何装载和启动一个可执行程序
- 小组团队介绍
- 数据结构之二叉树
- MYSQL 中的常见问题(包括数据筛选)
- Intent 的Flag属性(Activity在栈位置的主宰者)
- 栈的压入与弹出
- vmvare 安装centos,把原来的eth0和eth1找回来
- java基础(二),hello word
- 交换类排序
- uva122
- [iOS]UIView动画总结
- poj 3260(多重+完全背包)
- Python学习笔记第一天
- VB.net机房收费系统小问题之变量赋值前被使用
- 随机取10个数第九种
- (python解析js)scrapy结合ghost抓取js生成的页面,以及js变量的解析
- MongoDB 决策分析