题目描述:

统计所有小于非负整数 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;
};

📦 前端资源合集 | 持续更新

🟢 前端0到1【持续更新】→ https://pan.quark.cn/s/5df55ccff7c4

🔵 前端进阶【持续更新】→ https://pan.quark.cn/s/2dec1c87b3ec

🟣 前端2026最新【持续更新】→ https://pan.quark.cn/s/77c8fa94161c

🔴 AI最新学习资料 → https://pan.baidu.com/s/1P9X2Qk_Fby3rFNVGw_WKow?pwd=46XG 提取码:46XG

觉得有用就点个赞+收藏,关注我持续分享前端干货 💡

Logo

AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念,把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起,为开发者提供从开发、训练到部署的一站式体验。

更多推荐