关闭

【Leetcode】Count Primes

2931人阅读 评论(0) 收藏 举报
分类:

题目链接:https://leetcode.com/problems/count-primes/

题目:

Description:

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

思路:

埃拉托色尼选筛法

算法:

public int countPrimes(int n) {  
        boolean c[] = new boolean[n];  
        for (int i = 2; i * i < n; i++) {  
            if(!c[i]){  
                for (int j = i+i; j < n; j += i) {  
                    if(!c[j])  
                        c[j] = true;  
                }  
            }  
        }  
        int count = 0;  
        for (int i = 2; i < n; i++) {  
            if (!c[i])  
                count++;  
        }  
        return count;  
    }  


1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

leetcode 204: Count Primes

Description: Count the number of prime numbers less than a non-negative number, n [思路] 素数不能被比它小的...
  • xudli
  • xudli
  • 2015-04-29 08:33
  • 10904

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 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-面试算法经典-Java实现】【204-Count Primes(统计质数)】

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

【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

《笨办法学Python》 第32课手记

《笨办法学Python》 第32课手记本节课讲for循环和list,list里类似于c中的数组,但有一点点区别。原代码如下:the_count = [1, 2, 3, 4, 5] fruits = [...
  • Solo95
  • Solo95
  • 2016-02-03 22:25
  • 660

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

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

65.Valid Number&表示数值的字符串

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" ...
  • sjt091110317
  • sjt091110317
  • 2015-06-26 11:37
  • 672

MFC+MD5加密+32位小写

md5.h #ifndef MD5_H #define MD5_H #include #include /* Type define */ typedef unsigned char by...
  • norrowhua
  • norrowhua
  • 2015-07-03 09:58
  • 461

金融风控-->申请评分卡模型-->特征工程(特征分箱,WOE编码)

这篇博文主要讲在申请评分卡模型中常用的一些特征工程方法,申请评分卡模型最多的还是logsitic模型。先看数据,我们现在有三张表:已加工成型的信息:Master表 idx:每一笔贷款的unique ...
  • Mr_tyting
  • Mr_tyting
  • 2017-07-16 21:26
  • 5481
    个人资料
    • 访问:557125次
    • 积分:8563
    • 等级:
    • 排名:第2658名
    • 原创:305篇
    • 转载:6篇
    • 译文:0篇
    • 评论:37条
    博客专栏
    文章分类
    最新评论