质数是只能被1和自己整除的数
function isPrime (num) {
if (num < 2) { // 小于2 不是质数
return false;
} else if (num === 2) { // 2是质数
return true;
} else if (num % 2 === 0) { // 所有偶数都不是质数
return false;
}
let sq = Math.sqrt(num); // 开平方根 数学问题 理解一下
for (let i = 3; i < sq; i+=2) { // i从3开始 每次加2
if (num % i === 0) { // 能被整除时 return false
return false;
}
}
return true; // 否则 return true
}