首页 > 代码库 > 204. Count Primes(LeetCode)
204. Count Primes(LeetCode)
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, limit = sqrt(n); 7 for (int i = 2; i <= limit; ++i) { 8 if (num[i - 1]) { 9 for (int j = i * i; j < n; j += i) { 10 num[j - 1] = false; 11 } 12 } 13 } 14 for (int j = 0; j < n - 1; ++j) { 15 if (num[j]) ++res; 16 } 17 return res; 18 } 19 };
204. Count Primes(LeetCode)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。