判断质数(js)
程序员文章站
2024-03-15 17:15:48
...
/**
*
* 判断质数
*
* */
function isPrime1(num){
for (let i = 2; i < num; i++) {
if (num % i === 0){
return false;
}
}
return true;
}
//高效法
function isPrime2(num){
for (let i = 2; i <= parseInt(Math.sqrt(num));i++) {
if (num % i === 0){
return false;
}
}
return true;
}
console.log(isPrime1(27));
console.log(isPrime2(27));