JS求1到任意數(shù)之間的所有質(zhì)數(shù)的方法詳解

何為質(zhì)數(shù): 只能被1 和 自身 整除的數(shù);

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

代碼如下:

function test (n) {
 // 判斷一個數(shù)是否能被自身小的正整數(shù)(除開1和自身)整除.如果能整除則不是質(zhì)數(shù),否則反之.
 for(var k = 2;k < n;k++) {
 if(n % k === 0) {
 return false; 
 } 
 }
 return ture; 
}

以上方法是為判斷一個數(shù)是否為質(zhì)數(shù);

那如何判斷1到任意數(shù)之間的所有質(zhì)數(shù)呢, 就比較簡單;

代碼如下:

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; 
}

到此完結(jié). 核心test方法, 遍歷時, 碰到可以被整除時, 就是要return 跳出遍歷, 否則就會一直遍歷.

總結(jié)

以上所述是小編給大家介紹的JS求1到任意數(shù)之間的所有質(zhì)數(shù)的方法詳解，希望對大家有所幫助，如果大家有任何疑問歡迎給我留言，小編會及時回復(fù)大家的！

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com