JS實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法示例

更新時間：2019年02月26日 10:02:37 作者：gqj.cn

這篇文章主要介紹了JS實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法,可實現(xiàn)針對一定范圍內(nèi)素數(shù)個數(shù)的統(tǒng)計功能,涉及javascript數(shù)值運算相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了JS實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法。分享給大家供大家參考，具體如下：

計算小于非負數(shù)n的素數(shù)的數(shù)量

例：

輸入： 10

輸出： 4

說明：有4個素數(shù)小于10，它們是2,3,5,7。

JS算法示例：

<script>
  var countPrimes = function(n) {
  let flagArray = [],
    result = 0;
  for(let i = 2; i < n; i++){
    if(flagArray[i] === undefined){
      flagArray[i] = 1;
      result++;
      let j = 2;
      while(i * j < n){// 將以后與當前值能整除的排除掉
        flagArray[i * j] = 0;
        j++;
      }
    }
  }
  return result;
};
console.log(countPrimes(10));
console.log(countPrimes(100));
</script>

使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼，可得如下運行結(jié)果：

附：這里再補充一個JS計算給定范圍內(nèi)素數(shù)的算法示例

<script>
function PrimesList(m,n){
  var rel = [];
  for (var i = m; i < n ; i++) {
    for (var j = 2; j < i; j++) {
      if (i%j==0)
        {
          break;
        }
      else{
        rel.push(i);
      }
    }
  }
  return rel
}
console.log(PrimesList(100,200));
</script>

運行結(jié)果：

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學運算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

electron中獲取mac地址的實現(xiàn)示例
在基于Electron的應用中,有一個業(yè)務需求是獲取物理網(wǎng)卡的Mac地址以用于客戶機唯一性識別,本文主要介紹了electron中獲取mac地址的實現(xiàn)示例,具有一定的參考價值,感興趣的可以了解一下
2023-12-12
Javascript玩轉(zhuǎn)繼承(一)
最近一直在學Javascript，打算寫一些文章，算做自己的學習心得吧，也可以算是學習筆記。沒有系統(tǒng)的知識點，太基礎(chǔ)的不想寫，主要是寫一些自己覺得有價值的地方
2014-05-05
關(guān)于Layui Table隱藏列問題
今天小編就為大家分享一篇關(guān)于Layui Table隱藏列問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-09-09
uniapp微信小程序獲取當前城市名稱逆地址解析實例教程
最近在用uni-app開發(fā)小程序,需要獲取用戶所在城市,小程序本身沒有這樣的api,那么怎么實現(xiàn)呢?下面這篇文章主要給大家介紹了關(guān)于uniapp微信小程序獲取當前城市名稱逆地址解析的相關(guān)資料,需要的朋友可以參考下
2022-11-11
javascript中字符串拼接需注意的問題
作為一名.net開發(fā)人員相信大家都知道C#中字符串拼接與StringBuilder的效率差距。
2010-07-07
JavaScript中定義類的方式詳解
這篇文章主要介紹了JavaScript中定義類的方式,結(jié)合實例形式分析了JavaScript實現(xiàn)面向?qū)ο箢惖亩x及使用相關(guān)技巧,并附帶了四種JavaScript類的定義方式,需要的朋友可以參考下
2016-01-01
js中document.write和document.writeln的區(qū)別
這篇文章主要介紹了js中document.write和document.writeln的區(qū)別,需要的朋友可以參考下
2018-03-03
javascript 移動鼠標得到單元格所在table表中的rowIndex位置[兼容ie,firefox]
移動鼠標，得到單元格所在表中的位置,主要是學習使用js的e.srcElement.
2009-12-12
TypeScript中Enum類型的具體使用
在TypeScript 中,枚舉或枚舉類型是具有一組常量值的常量長度的數(shù)據(jù)結(jié)構(gòu),本文主要介紹了TypeScript中Enum類型的具體使用,具有一定的參考價值,感興趣的可以了解一下
2023-10-10
如何使用pace.js美化你的網(wǎng)站加載進度條詳解
Pace.js是一個非常有意思的js插件,可以自動的監(jiān)聽頁面的加載數(shù)據(jù),并且能夠定制加載條,下面這篇文章主要給大家介紹了關(guān)于使用pace.js如何美化你的網(wǎng)站加載進度條的相關(guān)資料,需要的朋友可以參考下
2022-02-02