Leetcode 204. Count Primes

原创 2016年05月30日 17:07:54

Description:
Count the number of prime numbers less than a non-negative number, n.

下面这篇文章有详细解题思路:
http://www.cnblogs.com/zfyouxi/p/4907294.html

class Solution {
public:
    int countPrimes(int n) {
        vector<bool> prime(n, true);
        prime[0] = false, prime[1] = false;
        for (int i = 0; i < sqrt(n); ++i) {
            if (prime[i]) {
                for (int j = i*i; j < n; j += i) {
                    prime[j] = false;
                }    
            }    
        }
        return count(prime.begin(), prime.end(), true);
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【204-Count Primes(统计质数)】

【204-Count Primes(统计质数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题  ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月27日 06:30
  • 2762

LeetCode 204. Count Primes 及判断一个数是否是质数的方法

LeetCode 204. Count Primes 题意:给出一个非负整数n,求小于n的质数的个数。
  • qq_33560172
  • qq_33560172
  • 2016年05月21日 12:07
  • 139

[LeetCode-204] Count Primes(0~n 有多少个质数—4种方法求解)

埃拉托色尼筛选法 (1)先把1删除(现今数学界1既不是质数也不是合数) (2)读取队列中当前最小的数2,然后把2的倍数删去 (3)读取队列中当前最小的数3,然后把3的倍数删去 (4)读取队列中当前最小...
  • xy010902100449
  • xy010902100449
  • 2015年10月23日 15:18
  • 943

【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】

【038-Count and Say(计数和表述)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  The count-and-say sequence is the se...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月28日 05:59
  • 2298

204. Count Primes【E】【40】【150题纪念!】

Description: Count the number of prime numbers less than a non-negative number, n. Credits: S...
  • sscssz
  • sscssz
  • 2016年04月18日 13:40
  • 180

Count Primes (质数的个数)

Description: Count the number of prime numbers less than a non-negative number, n. Hint: ...
  • xiangwanpeng
  • xiangwanpeng
  • 2016年10月27日 23:36
  • 187

计算素数个数 Count Primes

题意为给定整数n,求解n以内的整数中有多少个素数(质数) 1.最朴素的做法是:先从2到n-1判断是不是素数,每个数字i都用2到i-1的数字去除,有一个可以整除它,就不是质数。 bool isPri...
  • yanerhao
  • yanerhao
  • 2015年08月02日 10:04
  • 432

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2134

leetcode Count Primes 统计 素数 个数 超时 解决方案

Count Primes Description:Count the number of prime numbers less than a non-negative number, n.publi...
  • never_cxb
  • never_cxb
  • 2015年08月09日 12:40
  • 747

【HDU5901】Count primes(大素数模板)

纯记录,膜拜大神。 http://blog.csdn.net/xuanandting/article/details/52577406 //Meisell-Lehmer #incl...
  • oranges_c
  • oranges_c
  • 2016年09月22日 18:31
  • 78
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 204. Count Primes
举报原因:
原因补充:

(最多只允许输入30个字)