leetcode_204_Count Primes(C++)(easy)
来源:互联网 发布:java经典书籍排行 编辑:程序博客网 时间:2024/04/29 12:38
Description:
Count the number of prime numbers less than a non-negative number, n.
计算小于n的素数个数
思路:
维基百科https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
class Solution {
public:
int countPrimes(int n) {
if(n <= 2)
return 0;
int count = 0;
bool *p = new bool[n];
for(int i = 2; i*i < n; ++i)
{
for(int j = i; j*i < n; j++)
{
if(!p[i])
{p[j*i] = true;}
}
}
for(int i = 2; i < n; ++i)
{
if(p[i] == false) ++count;
}
return count;
}
};
0 0
- leetcode_204_Count Primes(C++)(easy)
- Leetcode_204_Count Primes
- [Leetcode 204, Easy] Count Primes
- 【LeetCode】(204)Count Primes(Easy)
- 204. Count Primes [easy] (Python)
- Easy-题目59:204. Count Primes
- Leetcode 204. Count Primes (Easy) (cpp)
- 204. Count Primes(C++)
- <LeetCode><Easy> 204 Count Primes --找素数/质数 (?)
- 204.leetcode Count Primes (easy)[素数 数学观察]
- 237C - Primes on Interval
- [leetcode]Count Primes C语言
- Primes
- [C#] Easy Hook Library
- C - Easy Game
- leetcode_189_Rotate Array(easy)(C++)
- leetcode_258_Add Digit(easy)(C++)
- leetcode_100_Same Tree (C++)(easy)
- Android 框架
- 高考后的重生
- Linux/Unix inode、vnode、dentry、file、进程表、文件表(上)
- 第43讲项目1—— 由键盘到文件
- android框架
- leetcode_204_Count Primes(C++)(easy)
- 无人驾驶!国产操作系统上的最高黑科技!
- 交叉排列
- django 购物系统 - 环境准备
- django 购物系统 - 开发环境搭建
- Dangers of using dlsym() with RTLD_NEXT
- 软件测试基础
- 第六届山东省ACM竞赛 J题 Single Round Math
- Linux上安装配置使用Tomcat说明文档和JDK环境变量配置