Count Primes

原创 2016年08月28日 14:12:11

题目:

Description:

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

分析:

      计算出一个素数表,然后计算出小于n的素数个数。

代码:

     

 class Solution {
public:
    int countPrimes(int n) {
        vector<bool> ispri(n+1,true);
        
        if(n==1) return 0;
        ispri[1]=false;
        for(int i=2; i<sqrt(n); i++)
        {
            if(ispri[i])
            {
                for(int j=2; j<=(n/i); j++)
              {
                ispri[i*j]=false;
              }
            }
            
        }
        int ans=0;
        for(int i=1; i<n; i++)
        {
            if(ispri[i])
            ans++;
        }
        return ans;
    }
};


LeetCode 204:Count Primes

Description: Count the number of prime numbers less than a non-negative number, n 分析: 题目要求计算小于N的所有...
  • sunao2002002
  • sunao2002002
  • 2015年05月08日 18:40
  • 2504

LeetCode 204 Count Primes(质数计数)(*)

翻译计算小于一个非负整数n的质数的个数。原文Count the number of prime numbers less than a non-negative number, n.分析这道题以前遇到...
  • NoMasp
  • NoMasp
  • 2016年02月01日 11:25
  • 3450

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

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

LeetCode 204 - Count Primes

一、问题描述Description:Description:Count the number of prime numbers less than a non-negative number, nHi...
  • lisong694767315
  • lisong694767315
  • 2015年04月27日 15:33
  • 8574

LeetCode (36) Count Primes

题目描述Count the number of prime numbers less than a non-negative number, n。本题要求我们求出小于n的数中共有多少个质数。相信大部分...
  • angelazy
  • angelazy
  • 2015年05月07日 15:32
  • 3724

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

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

leetcode javaScript 204. Count Primes

leetcode javaScript 204. Count Primes Description: Count the number of prime numbers less tha...
  • Ace_Arm
  • Ace_Arm
  • 2018年01月10日 09:29
  • 19

HDU 5901 Count primes (区间素数个数)

题目链接 题意:计算区间[1,1e11]中的素数的个数 题解上给出了一些相关的知识 1,icpc 2, cf ,F. Four Divisors 3,cf,题解是一道论文题目了,拿来当做模板...
  • u013167299
  • u013167299
  • 2016年09月21日 09:15
  • 254

Python 刷题日记:LeetCode 204: Count Primes

原题: Description:Count the number of prime numbers less than a non-negative number, n.解题思路:常规解法:因为要求...
  • github_39261590
  • github_39261590
  • 2017年06月28日 21:13
  • 301

leetcode_c++:哈希:Count Primes (204)

Description:Count the number of prime numbers less than a non-negative number, n.算法O(n^2) 解题方法就在第二个...
  • mijian1207mijian
  • mijian1207mijian
  • 2016年07月10日 14:05
  • 140
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Count Primes
举报原因:
原因补充:

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