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到任意数之间的所有质数-创新互联
链接地址:http://lswzjz.com/article/cechjs.html