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

首頁 > 開發 > JS > 正文

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

2024-05-06 16:48:29
字體:
來源:轉載
供稿:網友

本文實例講述了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>

可得如下運行結果:

JS,計算,素數,數量,算法

附:這里再補充一個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>

運行結果:

JS,計算,素數,數量,算法

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


注:相關教程知識閱讀請移步到JavaScript/Ajax教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阜新| 乌兰察布市| 霍邱县| 西乌珠穆沁旗| 屏南县| 昂仁县| 翼城县| 兴和县| 冀州市| 紫云| 乐昌市| 外汇| 神池县| 光泽县| 尉氏县| 哈巴河县| 延川县| 张掖市| 沧源| 乌鲁木齐市| 日土县| 浮山县| 紫阳县| 崇明县| 兰坪| 池州市| 韶山市| 秦皇岛市| 东安县| 临江市| 开封县| 兴业县| 竹北市| 辉南县| 疏勒县| 大埔县| 凤翔县| 连江县| 宁明县| 宣威市| 怀安县|