快捷導(dǎo)航

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

更新時間：2019年05月20日 15:06:12 作者：路上蝸牛

這篇文章主要介紹了JS求1到任意數(shù)之間的所有質(zhì)數(shù)，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值 ,需要的朋友可以參考下

何為質(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ù)大家的！

您可能感興趣的文章:

相關(guān)文章

詳解CocosCreator項(xiàng)目結(jié)構(gòu)機(jī)制
這篇文章主要介紹了詳解CocosCreator項(xiàng)目結(jié)構(gòu)機(jī)制，只有了解這些機(jī)制后，才能更好的進(jìn)行項(xiàng)目開發(fā)，避免潛在錯誤，并且快速的除錯
2021-04-04
微信小程序?qū)崿F(xiàn)底部導(dǎo)航
這篇文章主要為大家詳細(xì)介紹了微信小程序自定義底部導(dǎo)航，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-11-11
JS簡單獲取當(dāng)前年月日星期的方法示例
這篇文章主要介紹了JS簡單獲取當(dāng)前年月日星期的方法,結(jié)合完整實(shí)例形式分析了javascript基于自定義函數(shù)獲取當(dāng)前日期時間的方法,涉及javascript中Date()類的使用與日期相關(guān)運(yùn)算技巧,需要的朋友可以參考下
2017-02-02
js實(shí)現(xiàn)圖片360度旋轉(zhuǎn)
本文主要介紹了js實(shí)現(xiàn)圖片360度旋轉(zhuǎn)的思路與方法。具有很好的參考價值，下面跟著小編一起來看下吧
2017-01-01
JavaScript三種綁定事件方式及相互之間的區(qū)別分析
這篇文章主要介紹了JavaScript三種綁定事件方式及相互之間的區(qū)別,結(jié)合具體實(shí)例形式分析了javascript事件綁定方式的基本實(shí)現(xiàn)方法與相互之間的區(qū)別,需要的朋友可以參考下
2017-01-01
JavaScript實(shí)現(xiàn)替換字符串中最后一個字符的方法
這篇文章主要介紹了JavaScript實(shí)現(xiàn)替換字符串中最后一個字符的方法,涉及javascript字符串的轉(zhuǎn)換與運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下
2017-03-03
可以檢驗(yàn)雙色球是否中獎的js
2008-04-04