计算一个数字是否素数
素数定义:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)
2 是最小的素数 也是素数中唯一的偶数
function isPrimeMun(x){
if(x< 2) return false;
if(x === 2){
return true;//2是素数
}else if(x% 2 === 0){
//所有大于2的偶数都不是素数
return false;
}
//计算平方根
var max = Math.sqrt(x);
//这里我们只需要循环除以奇数就可以
//偶数都能被2整数 上面我们已经处理过了 这里不需要在重复处理
for(var i=3;i<=max;i+=2){
if(x% i === 0) return false
}
return true
}

浙公网安备 33010602011771号