Count Primes
2015-07-07 15:52
281 查看
参考了官网hint
代码如下:
代码如下:
[code]class Solution { public: int countPrimes(int n) { bool *arr = new bool[n + 1]; for(int i = 2; i < n; i++) arr[i] = true; for(int i = 2; i * i < n; i++) { for(int j = i * i; j < n; j = j + i) { arr[j] = false; } } int counter = 0; for(int i = 2; i < n; i++) { if(arr[i]) counter++; } return counter; } };
相关文章推荐
- 泛型-模板函数-模板类
- PHP 获取客户端真实的ip地址
- 日历日历日历
- 对SQL连接池的理解
- PHPExcel融入ZF2
- ECNUOJ 2615 会议安排
- [laravel5.1学习]单个路由的中间件引用
- size class
- 用Arduino来看看快递的暴力程度
- Java中堆内存和栈内存详解
- linux部署java工程
- REST(Representational State Transfer)简介
- 推箱子游戏
- 使用Irrlicht构建游戏主角
- linux日志系统
- PHP下获取上个月、下个月、本月的日期(strtotime,date)
- resin servlets和jsp的引擎
- Android V4 包下的ViewDragHelper学习.
- 多编程还是多编程
- linux相关线程函数