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如何验证一个数是否是素数”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！