JavaScript判断数字是否为质数的方法汇总(2)

我又是判断位数是否是双数或者5的,又是判断加起来能不能被3整除的,折腾半天.我肯定是期望减少运算量的.但是这些代码本身也是有运算量的.我把我的代码都去除掉之后再看下

去除我的优化代码之后的测试结果

性能又得到了提升啊,看来我的那些计算全部都是负优化啊!

最终,代码如下:

function isPrimeNum(num){ if (!isNum(num)){ return false; } if (!isInteger(num)){ return false; } for (var i = 2; i <= Math.sqrt(num); i++) { if (num%i==0){ return false; } }; return true; } function isInteger(num){ return num == ~~num ? true : false; } function isNum(num){ return num == +num ? true : false; }

小结:完全是我算术不好导致我在前面各种自作聪明.不过,练练小技巧也是好的-_-|||

最后看下计算100万以内的所有质数需要多长时间

计算100万以内的所有质数

以上所述是小编给大家介绍的JavaScript判断数字是否为质数的方法汇总,希望对大家有所帮助.

您可能感兴趣的文章:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wzpyxs.html