富贵资源网 Design By www.hznty.com
何为质数: 只能被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 跳出遍历, 否则就会一直遍历.
总结
以上所述是小编给大家介绍的JS求1到任意数之间的所有质数的方法详解，希望对大家有所帮助，如果大家有任何疑问欢迎给我留言，小编会及时回复大家的！
富贵资源网 Design By www.hznty.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
富贵资源网 Design By www.hznty.com
暂无评论...