JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)-創(chuàng)新互聯(lián)

這篇文章主要為大家展示了“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)”這篇文章吧。

創(chuàng)新互聯(lián)公司長期為上千多家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為和平企業(yè)提供專業(yè)的成都網(wǎng)站建設(shè)、做網(wǎng)站，和平網(wǎng)站改版等技術(shù)服務(wù)。擁有10余年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

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

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

代碼如下:

function test (n) {
 // 判斷一個(gè)數(shù)是否能被自身小的正整數(shù)(除開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ù)呢, 就比較簡單;

代碼如下:

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)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)站欄目：JS如何求1到任意數(shù)之間的所有質(zhì)數(shù)-創(chuàng)新互聯(lián)
文章鏈接：http://m.jiaotiyi.com/article/cechjs.html