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));本文内容仅供个人学习、研究或参考使用,不构成任何形式的决策建议、专业指导或法律依据。未经授权,禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载,请保留原文来源信息,不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持!