JS求1到任意數(shù)之間的所有質數(shù)的方法詳解
更新時間：2019年05月20日 15:06:12 作者：路上蝸牛
這篇文章主要介紹了JS求1到任意數(shù)之間的所有質數(shù)，本文通過實例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值 ,需要的朋友可以參考下
何為質數(shù): 只能被1 和 自身 整除的數(shù);
方法: 利用js中求模, 看是否有余數(shù). ---> 3%2 = 1; 5%2 = 3.........
代碼如下:
function test (n) {
// 判斷一個數(shù)是否能被自身小的正整數(shù)(除開1和自身)整除.如果能整除則不是質數(shù),否則反之.
for(var k = 2;k < n;k++) {
if(n % k === 0) {
return false;
}
}
return ture;
}
以上方法是為判斷一個數(shù)是否為質數(shù);
那如何判斷1到任意數(shù)之間的所有質數(shù)呢, 就比較簡單;
代碼如下:
function primeNumber (num) {
var arr = [1];
// 遍歷任意數(shù), 利用test方法判斷遍歷數(shù)是否為質數(shù);如果是, 就加入數(shù)組;
for(var i = 2;i < num + 1; i++) {
if(test(i)) {
arr.push(i);
}
}
return arr;
}
到此完結. 核心test方法, 遍歷時, 碰到可以被整除時, 就是要return 跳出遍歷, 否則就會一直遍歷.
總結
以上所述是小編給大家介紹的JS求1到任意數(shù)之間的所有質數(shù)的方法詳解，希望對大家有所幫助，如果大家有任何疑問歡迎給我留言，小編會及時回復大家的！
相關文章
這篇文章主要介紹了詳解CocosCreator項目結構機制，只有了解這些機制后，才能更好的進行項目開發(fā)，避免潛在錯誤，并且快速的除錯2021-04-04
這篇文章主要為大家詳細介紹了微信小程序自定義底部導航，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-11-11
這篇文章主要介紹了JS簡單獲取當前年月日星期的方法,結合完整實例形式分析了javascript基于自定義函數(shù)獲取當前日期時間的方法,涉及javascript中Date()類的使用與日期相關運算技巧,需要的朋友可以參考下2017-02-02
本文主要介紹了js實現(xiàn)圖片360度旋轉的思路與方法。具有很好的參考價值，下面跟著小編一起來看下吧2017-01-01
JavaScript三種綁定事件方式及相互之間的區(qū)別分析
這篇文章主要介紹了JavaScript三種綁定事件方式及相互之間的區(qū)別,結合具體實例形式分析了javascript事件綁定方式的基本實現(xiàn)方法與相互之間的區(qū)別,需要的朋友可以參考下2017-01-01
JavaScript實現(xiàn)替換字符串中最后一個字符的方法
這篇文章主要介紹了JavaScript實現(xiàn)替換字符串中最后一個字符的方法,涉及javascript字符串的轉換與運算相關操作技巧,需要的朋友可以參考下2017-03-03
可以檢驗雙色球是否中獎的js2008-04-04
這篇文章介紹了js判斷瀏覽器類型的方法，有需要的朋友可以參考一下2013-08-08
這篇文章主要介紹了JS實現(xiàn)微信彈出搜索框 多條件查詢功能的實例代碼,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-12-12
這篇文章主要介紹了js的image onload事件使用遇到的問題,需要的朋友可以參考下2014-07-07