204. Count Primes
2016-03-10 00:55
363 查看
筛法计算素数:
class Solution { public: int countPrimes(int n) { vector<bool> isprime(n, true); isprime[0] = false; isprime[1] = false; for (int i = 2; i < sqrt(n); i++) { if (isprime[i]) { for (int j = i*i; j < n; j += i) { isprime[j] = false; } } } return count(isprime.begin(), isprime.end(), true); } };
相关文章推荐
- 第三题:等式变换 输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。 1 2 3 4 5 6 7 8 9 = X
- Java并发
- 欢迎使用CSDN-markdown编辑器
- 【android】IntentService
- UVa 10655 Contemplation! Algebra 矩阵快速幂
- java 类型转换
- Gstreamer框架中使用gst-launch进行流媒体播放
- linker command failed with exit code 1 (use -v to see invocation),经典Xcode编译错误的出现和解决!
- ftell、fread、fseek、feof 详细的使用介绍与注意细节
- 看看异常
- 产品级敏捷培训体验
- Gstreamer中一些gst-launch常用命令
- 了解CSS
- 从EditText设置setError不能显示提示文本说说Html的fromHtml用法
- 文件管理者NSFileManager && 写入文件存储 &&字符串操作 && NSInputStream
- iOS使用的一些库 原理分析
- PHP二维码生成的方法(google APi,PHP类库,libqrencode等)
- #多线程编程(一)
- Activity启动的四种模式
- 二分查找算法递归和非递归实现