Leetcode 204. 计数质数

最新推荐文章于 2023-03-09 07:00:00 发布

Taython

最新推荐文章于 2023-03-09 07:00:00 发布

阅读量149

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/mikkymerediiii/article/details/106192069

版权

LeetCode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

204. 计数质数

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

示例:

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

public int countPrimes(int n) {
        int count = 1;
        if(n == 0 || n == 1)
            return 0;
        if (n == 2)
            return 0;
        if (n == 3)
            return 1;
        for (int i = 3; i < n; i+=2) {
            int isPrime = 1;
            int k = (int) Math.sqrt(i);
            for (int j = 2; j <= k; j++) {
                if (i % j == 0) {
                    isPrime = 0;
                    break;
                }
            }
            if (isPrime == 1)
                count++;
        }
        return count;
    }

和咸咸打卡的第六天 √