leetcode-204-Count Primes
来源:互联网 发布:二维数组排序 php 编辑:程序博客网 时间:2024/05/30 02:52
Count Primes
Description:
Count the number of prime numbers less than a non-negative number, n.
题目 Count Primes
计算小于n的所有素数的总数。
用一般的方法超时,应该用筛选法求素数 ,参考 筛选法求素数
class Solution {public: int countPrimes(int n) { int* a = new int[n](); int ans = 0; int m = sqrt(n); for (int i = 2;i <= m;i++) { if (!a[i]) { for (int j = i * i;j < n;j = j + i) a[j] = 1;// 标记因子为i的合数 } } for (int i = 2;i < n;i++){ if (!a[i]) ans++; } return ans; }};
1 0
- LeetCode 204 - Count Primes
- LeetCode 204-Count Primes
- [LeetCode 204] Count Primes
- leetcode 204: Count Primes
- LeetCode 204:Count Primes
- leetcode-204 Count Primes
- Count Primes - LeetCode 204
- Leetcode 204 Count Primes
- leetcode[204]:Count Primes
- Leetcode 204 Count Primes
- leetcode-204 Count Primes
- leetcode 204:Count Primes
- leetcode-204-Count Primes
- leetCode #204 Count Primes
- leetcode 204: Count Primes
- LeetCode 204 Count Primes
- [leetcode 204] Count Primes
- 【LEETCODE】204-Count Primes
- graph.h
- POJ 3032 Card Trick 纸牌顺序
- JVM 运行时数据区
- poj2965_The Pilots Brothers' refrigerator(bfs)
- 数据结构和算法(Java版本)
- leetcode-204-Count Primes
- graphm.h
- 引用调用的用法
- 工厂方法模式
- 总结1
- leetcode 生成杨辉三角形, 118 119 Pascal's Triangle 1,2
- hdu 3722Card Game(KM匹配求环)
- 枚举变量的使用
- sublime text 3搭建Python编程环境步骤