JS判断质数

最新推荐文章于 2025-05-24 16:09:52 发布

原创最新推荐文章于 2025-05-24 16:09:52 发布 · 6.9k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#质数

JavaScript 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个用于检测质数的有效算法。通过排除法和循环检查，该算法能够快速判断一个数是否为质数，并且特别考虑了偶数和小于2的数字的情况。

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

思路：

质数是指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。2是唯一一个既是偶数又是质数的数字。

首先判断传入的参数是否为number类型，其次将小于2的数字和偶数排除，最后用循环去检查数字（不需要检查参数开方后之后的数字，只需检查前半部分的数字就可以了）。

代码如下：

function isPrimeNum(num) {
    if(typeof num !== "number") {
        return false;
    } else if(num < 2) {
        return false;
    } else if(num === 2) {
        return true;
    } else if(num % 2 === 0) {
        return false;
    }
    let sq = Math.sqrt(num);
    for(let i=3; i <= sq; i += 2){
        if(num % i === 0) {
            return false;
        }
    }
    return true;
}

console.log(isPrime(3));