这篇文章主要介绍js如何验证一个数是否是素数,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!验证一个数是否是素数1、如果这个数是 2 或 3,一定是素数;2、如果是偶数,一定不是素数;
这篇文章主要介绍js如何验证一个数是否是素数,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
验证一个数是否是素数
1、如果这个数是 2 或 3,一定是素数;
2、如果是偶数,一定不是素数;
3、如果这个数不能被3——它的平方根中的任一数整除,m必定是素数。而且除数可以每次递增(排除偶数)
function isPrime(num){
if (num === 2 || num === 3) {
return true;
};
if (num % 2 === 0) {
return false;
};
let divisor = 3,limit = Math.sqrt(num);
while(limit >= divisor){
if (num % divisor === 0) {
return false;
}
else {
divisor += 2;
}
}
return true;
}
console.log(isPrime(30)); // false
以上是“js如何验证一个数是否是素数”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注编程网VUE频道!
--结束END--
本文标题: js如何验证一个数是否是素数
本文链接: https://www.lsjlt.com/news/96141.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0