欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

JS判断是否为质数

程序员文章站 2024-03-15 17:07:18
...
<script>
    // 判断是否为质数
    // 

    function isPrimeNumber(num) {
        var result = false;
        // 小于2的数或非数字
        if (typeof num !== "number" || !Number.isInteger(num)) {  
            // Number.isInterget 判断是否为整数
            return result;
        }
        //判断数字2
        if (num == 2) {
            return result = true;
        } else if (num % 2 == 0) {
            //排除偶数
            return result;
        }
        //依次判断是否能被奇数整除,最大循环为数值的开方
        var squareRoot = Math.sqrt(num);
        //从3开始;且已经排除偶数,所以每次加2
        for (var i = 3; i <= squareRoot; i += 2) {
            if (num % i === 0) {
                return result;
            }
        }
        return result = true;
    }
    //测试
    while (true) {
        var num = Number(prompt("请输入数字"));
        isPrimeNumber(num) ? alert(num + "是质数!") : alert(num + "不是质数!");
    }
</script>

相关标签: javascript js