判断一个整数是否为素数

最新推荐文章于 2023-03-17 20:09:45 发布

M-Didid

最新推荐文章于 2023-03-17 20:09:45 发布

阅读量487

点赞数

分类专栏：算法 javaScript

本文链接：https://blog.youkuaiyun.com/qq_41251187/article/details/112965568

版权

素数 JavaScript 函数判断编程

关键词由优快云通过智能技术生成

javaScript 同时被 2 个专栏收录

23 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

这篇博客介绍了一个JavaScript函数用于判断一个整数是否为素数。通过遍历并检查小于等于该数的所有整数，计算能整除的次数，如果能整除的次数为2，则该数为素数，否则不是素数。示例中展示了111不是素数的判断结果。

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

判断一个整数是否为素数

思路：让该数整除所有小于等于本身的所有整数，并定义一个数值记录有几个结果为0，若该数为素数，则结果一定为2，否则不算素数

var isPrime = function (num, count = 0) {
        //一个一个整除小于它本身的数
        for (let i = 0; i <= num; i++) {
            if (num % i == 0) {
                count++;
            }
        }

        if (count == 2) {
            console.log("true");
        } else {
            console.log("false");
        }

    }
    isPrime(111); //false