美文网首页
nodejs 求自然数以内的质数

nodejs 求自然数以内的质数

作者: yes先生boss | 来源:发表于2019-05-27 15:41 被阅读0次

小算法

  function getPrimeNums(num) {

      /*
       什么是质数?
       质数   又称素数
       质数的定义: 再大于1的自然数中,除了1和它本身以外不再有其他    因数

       注: 1不是质数
       * */

    var data = [];
    for(var i=2;i<=num;i++){
      var ifPrime = true;
      for(var j=2;j<i;j++){  //判断i是不是质数
          if(i%j == 0){     //i不是质数
              ifPrime = false;
          }
      }
      if(ifPrime){   //ifPrime为true   说明i是质数
          data.push(i);
      }
  }
      return data;
 }

使用的时候只需要调用就ok

console.log(getPrimeNums(20));
==>[ 2, 3, 5, 7, 11, 13, 17, 19 ]

console.log(testTool.getPrimeNums(20).length);
==>8

相关文章

网友评论

      本文标题:nodejs 求自然数以内的质数

      本文链接:https://www.haomeiwen.com/subject/hkphtctx.html