前端,判断是否为质数算法

346 阅读1分钟

背景:在学习哈希表的时候,遇到了扩容,然后就引出了质数,所以,写一个方法记录一下

定义: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

function isPrime (num) {
    if (num < 2) return false;
    if (num === 2) return true; // 2也是质数
    let sqrt = parseInt(Math.sqrt(num));
    for (let i = 2; i <= sqrt; i++) {
        if (num % i === 0) {
            return false;
        }
    }
    return true;
}