JS如何求1到任意数之间的所有质数
这篇文章主要为大家展示了“JS如何求1到任意数之间的所有质数”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“JS如何求1到任意数之间的所有质数”这篇文章吧。
金东ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为成都创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18982081108(备注:SSL证书合作)期待与您的合作!
何为质数: 只能被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://scyanting.com/article/giispi.html