快捷導(dǎo)航

JS實(shí)現(xiàn)計(jì)算小于非負(fù)數(shù)n的素?cái)?shù)的數(shù)量算法示例

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

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

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

計(jì)算小于非負(fù)數(shù)n的素?cái)?shù)的數(shù)量

例：

輸入： 10

輸出： 4

說明：有4個(gè)素?cái)?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){// 將以后與當(dāng)前值能整除的排除掉
        flagArray[i * j] = 0;
        j++;
      }
    }
  }
  return result;
};
console.log(countPrimes(10));
console.log(countPrimes(100));
</script>

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

附：這里再補(bǔ)充一個(gè)JS計(jì)算給定范圍內(nèi)素?cá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>

運(yùn)行結(jié)果：