成都网站建设设计

将想法与焦点和您一起共享

JS如何求1到任意数之间的所有质数-创新互联

这篇文章主要为大家展示了“JS如何求1到任意数之间的所有质数”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“JS如何求1到任意数之间的所有质数”这篇文章吧。

创新互联公司长期为上千多家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为和平企业提供专业的成都网站建设、做网站,和平网站改版等技术服务。拥有10余年丰富建站经验和众多成功案例,为您定制开发。

何为质数: 只能被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;  
}

以上是“JS如何求1到任意数之间的所有质数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


文章名称:JS如何求1到任意数之间的所有质数-创新互联
网页URL:http://chengdu.cdxwcx.cn/article/cechjs.html