溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“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;
}以上是“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼