[leetcode]计数质数

最新推荐文章于 2024-07-17 17:30:16 发布

简

最新推荐文章于 2024-07-17 17:30:16 发布

阅读量405

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u014286840/article/details/84329454

版权

leetcode 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

204. 计数质数

统计所有小于非负整数 n 的质数的数量。

示例:

输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

C++解法：

class Solution {
public:
    bool isPrime(int n)
    {
        if(n == 0 || n == 1)
        {
            return false;
        }
        int tmp = sqrt(n);
        for(int i = 2;i <= tmp;++i)
        {
            if((n%i) == 0)
            {
                return false;
            }
        }
        return true;
    }
    int countPrimes(int n) 
    {
        int count = 0;
        for(int i = 0;i < n;++i)
        {
            if(isPrime(i))
            {
                ++count;
            }
        }
        return count;      
    }
};