码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】Count Primes

时间:2015-06-07 12:33:06      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:

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

 

 1 class Solution {
 2 public:
 3     int countPrimes(int n) {
 4         vector<bool> num(n-1,true);
 5         num[0]=false;
 6         int res=0;
 7         int limit=sqrt(n);
 8 
 9         for(int i=2;i<=limit;i++)
10         {
11             if(num[i-1])
12             {
13                for(int j=i*i;j<n;j+=i)
14                {
15                   num[j-1]=false;
16                }
17             }
18         }
19 
20         for(int j=0;j<n-1;j++)
21         {
22             if(num[j])
23                res++;
24         }
25 
26         return res;
27     }
28 };

 

【leetcode】Count Primes

标签:

原文地址:http://www.cnblogs.com/jawiezhu/p/4558189.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!