JS求1到任意数之间的所有质数的方法详解
更新时间：2019年05月20日 15:06:12 作者：路上蜗牛
这篇文章主要介绍了JS求1到任意数之间的所有质数，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值 ,需要的朋友可以参考下
何为质数: 只能被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到任意数之间的所有质数的方法详解，希望对大家有所帮助，如果大家有任何疑问欢迎给我留言，小编会及时回复大家的！
相关文章
这篇文章主要介绍了有关iframe的实用操作，包括高度、传递数据等等，感兴趣的朋友可以参考下2014-04-04
这篇文章主要给大家介绍了关于JavaScript判断浏览器运行环境的详细方法，文中通过示例代码介绍的非常详细，对大家学习或者使用JavaScript具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
本篇文章主要介绍了Redux实现组合计数器的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-07-07
这篇文章主要为大家详细介绍了JavaScript实现复选框全选或全取消操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
本文给大家分享nodejs创建web服务器之hello world程序，node真的很好用，不仅用v8引擎来解析了javascript外，还提供了高度优化的应用库，真的很好，有需要的朋友一起来学习吧2015-08-08
下面小编就为大家带来一篇js数字舍入误差以及解决方法(必看篇)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
这篇文章主要为大家介绍了全栈开发Vercel数据库存储服务功能使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-05-05
这篇文章主要介绍了JS实现课程表小程序(仿超级课程表)加入自定义背景功能,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
JavaScript数据类型和变量_动力节点Java学院整理
这篇文章主要为大家详细介绍了JavaScript数据类型和变量的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
所谓伪数组,指的是具有类似数组结构的对象,但并非真正的数组,在本文中,我们将详细介绍伪数组的特点和特征,并提供一些JavaScript代码示例,感兴趣的小伙伴快跟随小编一起学习起来吧2023-11-11
最新评论