js算法_判断数字是否为素数/质数
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。比如100以内共25个,如下:
2 3 5 7
11 13 17 19 23 29 31 37 41 43 47
53 59 61 67 71 73 79 83 89 97js实现代码如下:
function isPrime(number){
//判断输入是否为number类型,是否为整数
if (typeof number!=='number'||!Number.isInteger(number))
{
return false;
};
//小于2都不是素数
if (number<2) {
return false
};
//2是素数,被2整除的都不是素数
if (number===2) {
return true
}else if(number%2===0){
return false;
};
//依次判断是否能被奇数整除,最大循环为数值的开方
var squareRoot=Math.sqrt(number);
for(var i=3;i<=squareRoot;i+=2){
if (number%i===0) {
return false;
};
}
return true;
}
//使用
alert(isPrime(47));本文内容仅供个人学习/研究/参考使用,不构成任何决策建议或专业指导。分享/转载时请标明原文来源,同时请勿将内容用于商业售卖、虚假宣传等非学习用途哦~感谢您的理解与支持!