国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

JS實現計算小于非負數n的素數的數量算法示例

2019-11-19 12:04:18
字體:
來源:轉載
供稿:網友

本文實例講述了JS實現計算小于非負數n的素數的數量算法。分享給大家供大家參考,具體如下:

計算小于非負數n的素數的數量

例:

輸入: 10

輸出: 4

說明:有4個素數小于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.VeVB.COm/code/HtmlJsRun測試上述代碼,可得如下運行結果:

附:這里再補充一個JS計算給定范圍內素數的算法示例

<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>

運行結果:

更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南靖县| 湟中县| 盱眙县| 广饶县| 奎屯市| 土默特左旗| 伽师县| 墨竹工卡县| 易门县| 阳朔县| 孟连| 台前县| 舒城县| 饶河县| 江陵县| 许昌市| 乌拉特中旗| 萍乡市| 十堰市| 江阴市| 神池县| 临洮县| 邵阳县| 海门市| 潮安县| 璧山县| 朔州市| 扶绥县| 阿图什市| 甘谷县| 花莲县| 屏边| 红河县| 阿坝| 耿马| 牡丹江市| 桓仁| 泽普县| 大埔区| 张家口市| 望谟县|