背景:在学习哈希表的时候,遇到了扩容,然后就引出了质数,所以,写一个方法记录一下
定义: 质数是指在大于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;
}