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