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: Count the number of prime numbers less than a non-negative number, n. ...

leetcode 204. Count Primes-素数统计

原题链接:204. Count Primes 按照题目“Show Hint”提示,如果定义一个函数,判断这个数是否是素数,那么效率会很低: public int countPrimes(int...

leetcode 204: Count Primes

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

LeetCode 204 - Count Primes

一、问题描述Description:Description:Count the number of prime numbers less than a non-negative number, nHi...

LeetCode 204:Count Primes

Description: Count the number of prime numbers less than a non-negative number, n 分析: 题目要求计算小于N的所有...

【LEETCODE】204-Count Primes

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

LeetCode笔记:204. Count Primes

寻找小于n的质数个数

Leetcode 204题 Count Primes

题目 :Count PrimesCount the number of prime numbers less than a non-negative number, n.题目分析: 这道题目的意思是写...

Leetcode 204.Count Primes 素性检测

204.Count Primes 问题描述 Count the number of prime numbers less than a non-negative number, n. 翻译:计算小...

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

【204-Count Primes(统计质数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 204:Count Primes
举报原因:
原因补充:

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