1. 程式人生 > >判斷一個數是不是質數

判斷一個數是不是質數

是不是 個數 func 質數 mat cti sqrt rim 平方根

只需要判斷到他的平方根就可以。

例:

console.log(isPrime(99));
function isPrime(num){
for(var i=2;i<=Math.sqrt(num);i++){
if(num%i===0){
return false;
}
}
return true;
}

判斷一個數是不是質數