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

leetcode-Count Primes

时间:2015-05-15 01:17:42      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

Description:

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

 1 int countPrimes(int n) {
 2     int i,j;
 3     bool *primer = malloc(sizeof(bool)*n);
 4     for(i=0;i<n;i++)
 5     {
 6         primer[i]=true;
 7     }
 8     primer[0] = false;
 9     primer[1] = false;
10     int limit = sqrt(n);
11     
12     for(i = 2; i <=limit;i++)
13     {
14         for(j = i*i;j<n;j+=i)
15         {
16             primer[j]=false;
17         }
18     }
19     int result = 0;
20     for(i = 0;i<n;i++)
21     {
22         if(primer[i])
23           result++;
24     }
25     return result;
26     
27 }

 

leetcode-Count Primes

标签:

原文地址:http://www.cnblogs.com/neyer/p/4504881.html

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