如何编写一个JavaScript函数，高效地计算1到任意数n之间的所有质数？

本文共计378个文字，预计阅读时间需要2分钟。

何为质数：只能被1、和自身整除的数；

方法：利用js中的求模运算%，看是否有余数。

例如：---+3%2=1; 5%2=3......

代码如下：

javascriptfunction test(n) { // 判断一个数是否只能被1、和自身整除（除开1和自身） if (n <=1) return false; for (let i=2; i * i <=n; i++) { if (n % i===0) return false; } return true;}

何为质数: 只能被1 和 自身 整除的数;

方法: 利用js中求模, 看是否有余数. ---> 3%2 = 1; 5%2 = 3.........

代码如下:

function test (n) { // 判断一个数是否能被自身小的正整数(除开1和自身)整除.如果能整除则不是质数,否则反之. for(var k = 2;k < n;k++) { if(n % k === 0) { return false; } } return ture; }

以上方法是为判断一个数是否为质数;

那如何判断1到任意数之间的所有质数呢, 就比较简单;

代码如下:

function primeNumber (num) { var arr = [1]; // 遍历任意数, 利用test方法判断遍历数是否为质数;如果是, 就加入数组; for(var i = 2;i < num + 1; i++) { if(test(i)) { arr.push(i); } } return arr; }

到此完结. 核心test方法, 遍历时, 碰到可以被整除时, 就是要return 跳出遍历, 否则就会一直遍历.

总结

以上所述是小编给大家介绍的JS求1到任意数之间的所有质数的方法详解，希望对大家有所帮助，如果大家有任何疑问欢迎给我留言，小编会及时回复大家的！