您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“JS如何求1到任意數之間的所有質數”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“JS如何求1到任意數之間的所有質數”這篇文章吧。
何為質數: 只能被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; }
以上是“JS如何求1到任意數之間的所有質數”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。