js如何验证一个数是否是素数

这篇文章主要介绍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如何验证一个数是否是素数”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


分享文章:js如何验证一个数是否是素数
本文链接:http://hxwzsj.com/article/ieosei.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 营销网站建设 定制网站建设 网站设计 手机网站制作 宜宾网站设计 成都网站建设 教育网站设计方案 高端网站设计 营销网站建设 古蔺网站建设 成都网站制作 手机网站制作设计 成都网站建设推广 定制网站设计 响应式网站设计方案 企业手机网站建设 成都网站制作 成都网站建设 成都网站建设 网站建设方案 梓潼网站设计 成都网站设计