leetCode——204.计数质数(javascript)

最新推荐文章于 2024-12-03 11:10:06 发布

前端小端长

最新推荐文章于 2024-12-03 11:10:06 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zhang1339435196/article/details/104892501

LeetCode 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种统计所有小于非负整数n的质数数量的方法。通过双重循环和数学判断，实现了一个名为countPrimes的JavaScript函数，该函数能够高效地计算指定范围内质数的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

解法：

const countPrimes = function (n) {
    if (n === 1 || n === 2) {
        return 0;
    }
    let count = 0;
    for (let m = 2; m < n; m++) {
        let flag = true;
        for(let i=2;i<=Math.sqrt(m);i++){
           if(m%i===0){
               flag = false;
               break;
           }
        }
        if(flag){
            count++;
        }
    };
    return count;
};