leetcode204. 计数质数

傷城~ 2024-03-26 10:19 99阅读 0赞

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ]  
> [牛客在线编程算法篇【题号NC开头】][NC]  
> [剑指offer【题号 JZ开头】][offer_ JZ]  
> [力扣][Link 1]

### 1）[原题链接][Link 2] ###

### 2）已有题解 ###

### 3）代码 ###

package math;
    
    /**
     * leetcode204. 计数质数
     */
    public class Leetcode204CountPrimes {
        
        public static void main(String[] args) {
        
    
        }
    
        public int countPrimes(int n) {
        
            int ans = 0;
            for (int i = 2; i < n; ++i) {
        
                ans += isPrime(i) ? 1 : 0;
            }
            return ans;
        }
    
        /**
         * 有点高级需要理解，先保存
         */
        public boolean isPrime2(int num) {
        
            for (int i = 2; i * i <= num; i++) {
        
                if (num % i == 0) {
          // 模为0说明整除了
                    return false;
                }
            }
            return true;
        }
    
        public static boolean isPrime(int num) {
        
            // 2,3
            if (num < 4) {
        
                return num > 1;
            }
            double sqrt = Math.sqrt(num);
            for (int i = 2; i <= sqrt; i++) {
        
                if (num % i == 0) {
         // 模为0说明整除了
                    return false;
                }
            }
            return true;
        }
    }

[HJ]: https://www.nowcoder.com/exam/oj/ta?tpId=37
[NC]: https://www.nowcoder.com/exam/oj
[offer_ JZ]: https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=13
[Link 1]: https://leetcode.cn/problemset/all/
[Link 2]: https://leetcode.cn/problems/count-primes/

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 204. 计数质数

文章目录 * 1. 暴力搜索 * * 1.1 思路 * 1.2 复杂度 * 1.3 代码 * 2. 暴力搜索优化 * *...

短命女/ 2024年04月18日 11:42/ 0 赞/ 103 阅读

相关 leetcode204. 计数质数

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

傷城~/ 2024年03月26日 10:19/ 0 赞/ 100 阅读

相关 leetcode 204. 计数质数

筛法，从一个质数的2倍开始依次筛去合数，不够优化 class Solution { public: int countPrimes(int

叁歲伎倆/ 2023年06月04日 09:54/ 0 赞/ 166 阅读

相关 leetcode204-计数质数

文章目录计数质数题目描述 code 计数质数题目描述统计所有小于非负整数 n 的质数的数量。示例: 输

落日映苍穹つ/ 2023年05月29日 06:53/ 0 赞/ 223 阅读

相关 LeetCode204——计数质数

统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

ゞ浴缸里的玫瑰/ 2022年11月15日 12:57/ 0 赞/ 204 阅读

相关 leetcode 204. 计数质数

[leetcode链接][leetcode] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_

￡神魔★判官ぃ/ 2022年09月03日 02:29/ 0 赞/ 255 阅读

相关 leetcode.204 计数质数【Js】

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

不念不忘少年蓝@/ 2022年08月29日 12:51/ 0 赞/ 228 阅读

相关 leetcode 204. 计数质数

统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7

谁借莪１个温暖的怀抱￠/ 2022年05月17日 23:23/ 0 赞/ 238 阅读

相关【LeetCode】204. 计数质数

题目链接：[https://leetcode-cn.com/problems/count-primes/description/][https_leetcode-cn.com_

谁践踏了优雅/ 2022年04月21日 23:22/ 0 赞/ 248 阅读

相关 LeetCode: 204. 计数质数

题目描述: 统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个,

╰半橙微兮°/ 2021年12月03日 13:27/ 0 赞/ 348 阅读