js求1到任意数之间的所有质数

2019-05-22 06:31:07来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

何为质数: 只能被1 和 自身 整除的数;

方法: 利用js中求模, 看是否有余数. ---> 3%2 = 1; 5%2 = 3.........

代码如下: 

function test (n) {
  // 判断一个数是否能被自身小的正整数(除开1和自身)整除.如果能整除则不是质数,否则反之.
  for(var k = 2;k < n;k++) {
    if(n % k === 0) {
      return false;    
    }           
  }
  return ture;         
}

以上方法是为判断一个数是否为质数;

那如何判断1到任意数之间的所有质数呢, 就比较简单;

代码如下:

function primeNumber (num) {
  var arr = [1];
  // 遍历任意数, 利用test方法判断遍历数是否为质数;如果是, 就加入数组;
  for(var i = 2;i < num + 1; i++) {
    if(test(i)) {
      arr.push(i);
    }
  }
  return arr;    
}

到此完结. 核心test方法, 遍历时, 碰到可以被整除时, 就是要return 跳出遍历, 否则就会一直遍历.

 


原文链接:https://www.cnblogs.com/jianghustyle/p/10894036.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:es6 async和await

下一篇:vue3.0学习笔记(一)