您当前位置：首页 > php开源 > php教程 > LeetCode OJ Count Primes

LeetCode OJ Count Primes

来源：程序员人生发布时间：2015-05-21 08:15:25 阅读次数：2277次

Description:

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

click to show more hints.

Credits:

Special thanks to @mithmatt for adding this problem and creating all test cases.

素数挑选法。

int countPrimes(int n) { bool * IsPrime = (bool*)malloc(sizeof(bool) * n); for (int i = 0; i < n; i++) IsPrime[i] = true; for (int i = 2; i < n; i++) { if (IsPrime[i]) { for (int j = i + i; j < n; j += i) { IsPrime[j] = false; } } } int ans = 0; for (int i = 2; i < n; i++) if (IsPrime[i]) ans++; free(IsPrime); return ans; }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Android客户端与PHP服务端交互(一)

下一篇 [置顶] 如何利用你的【坏习惯】学习？

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点