leetcode 204:Count Primes

原创 2015年07月07日 15:11:27

题目:
Description:

Count the number of prime numbers less than a non-negative number, n.
分析:
本题是要统计0~n的素数个数,这个要根据hint中的提示,利用埃拉托色尼筛法,需要去除0~开根号n之间整数的倍数,比如从2开始,去除2*2,2*3,…;最后剩下的就是0~n的素数。
代码:

public class countPrimes {

    public static int count(int n){
        System.out.println("test");
        boolean[] a=new boolean[n];
        for(int i=2;i*i<n;i++){
            if(!a[i]){
                for(int j=i;i*j<n;j++){
                    a[i*j]=true;
                }
            }
        }
        int c=0;
        for(int i=2;i<n;i++){
            if(a[i]==false) ++c;
        }
        System.out.println("c:"+c);
        return c;

    }
    public static void main(String[] args){
        System.out.println("哈哈哈");
        int n=10;
        int c=count(n);
        System.out.println("primesCount:"+c);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

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
  • 8567

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
  • 3440

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
  • 295

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
  • 2500

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

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

leetcode[204]:Count Primes

Count PrimesDescription:Count the number of prime numbers less than a non-negative number, n.Credits...
  • hahubaba
  • hahubaba
  • 2015年06月13日 15:53
  • 149

Leetcode(204) Count Primes

题目Description:Count the number of prime numbers less than a non-negative number, n.Credits: Special...
  • fly_yr
  • fly_yr
  • 2015年11月05日 15:24
  • 471

[LeetCode 204] Count Primes

题目链接:count-primes Description: Count the number of prime numbers less than a non-negativ...
  • ever223
  • ever223
  • 2015年04月28日 20:00
  • 1218

leetcode 204: Count Primes

问题描述:Description:Count the number of prime numbers less than a non-negative number, n.
  • rongwenxiao
  • rongwenxiao
  • 2016年02月28日 09:57
  • 173

LeetCode - 204 - Count Primes

Description: Count the number of prime numbers less than a non-negative number, n. 素数筛法。居然还没有忘掉,难得...
  • j6635788
  • j6635788
  • 2017年07月26日 18:37
  • 55
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 204:Count Primes
举报原因:
原因补充:

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