利用js判断一个正整数是否是一个素数（质数）

最新推荐文章于 2024-11-25 19:34:05 发布

原创最新推荐文章于 2024-11-25 19:34:05 发布 · 937 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了如何使用JavaScript来判断一个正整数是否为素数。通过检查数字能否被1到其自身之间的数整除，确定其素数状态。示例中，1不是素数，2是素数，而9则不是素数。

素数是指，只能被1和它自己本身整除。

/素数  只能被自身和1整除
function getZhishu(num) {
    if (num == 1) {
        return '不是素数'
    } else {
        for (var i = 2; i < num; i++) {
            if (num % i == 0) {
                return '不是素数';
            }
        }
        if (num == i) {
            return '素数是' + num;
        }
    }
}
var num = prompt('请输入正整数')
alert(getZhishu(num));