质数:出了自身和1之外,不能被其他数整除
判断一个数是不是质数,只需要判断到他的平凡根,超过平方根再判断无意义。
因为一个数是由两个数相乘得到的,一个变大,另外一个必然变小,那么判断到平方根就已经是极限了。
代码如下所示:
function isPrime(num) {
for (var i=2;i<=Math.sqrt(num);i++){
if (num%i===0){
return false;
}
}
return true;
}
网友评论