這篇文章主要為大家展示了“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”這篇文章吧。
何為質(zhì)數(shù): 只能被1 和 自身 整除的數(shù);
方法: 利用js中求模, 看是否有余數(shù). ---> 3%2 = 1; 5%2 = 3.........
代碼如下:
function test (n) { // 判斷一個(gè)數(shù)是否能被自身小的正整數(shù)(除開(kāi)1和自身)整除.如果能整除則不是質(zhì)數(shù),否則反之. for(var k = 2;k < n;k++) { if(n % k === 0) { return false; } } return ture; }
以上方法是為判斷一個(gè)數(shù)是否為質(zhì)數(shù);
那如何判斷1到任意數(shù)之間的所有質(zhì)數(shù)呢, 就比較簡(jiǎn)單;
代碼如下:
function primeNumber (num) { var arr = [1]; // 遍歷任意數(shù), 利用test方法判斷遍歷數(shù)是否為質(zhì)數(shù);如果是, 就加入數(shù)組; for(var i = 2;i < num + 1; i++) { if(test(i)) { arr.push(i); } } return arr; }
以上是“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!