何為質數: 只能被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到任意數之間的所有質數的方法詳解，希望對大家有所幫助，如果大家有任何疑問歡迎給我留言，小編會及時回復大家的！
新聞熱點
疑難解答
