JS求1到任意数之间的所有质数的方法详解
作者:路上蜗牛 时间:2023-06-28 11:46:06
何为质数: 只能被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到任意数之间的所有质数的方法详解,希望对大家有所帮助,如果大家有任何疑问欢迎给我留言,小编会及时回复大家的!
来源:https://www.cnblogs.com/jianghustyle/archive/2019/05/20/10894036.html
标签:js,质数
0
投稿
猜你喜欢
Python中规范定义命名空间的一些建议
2022-05-16 17:05:24
浅谈PHP的$_SERVER[SERVER_NAME]
2024-05-03 15:48:46
JavaScript 回车 焦点切换
2024-04-17 10:22:53
python画双y轴图像的示例代码
2021-12-07 16:07:12
FCKEidtor 自动统计输入字符个数(IE)
2023-01-28 10:07:54
解决Python中由于logging模块误用导致的内存泄露
2021-08-24 08:04:46
python 中[0]*2与0*2的区别说明
2021-11-01 07:46:17
Web设计中的黄金分割[译]
2009-02-20 13:41:00
Python爬取肯德基官网ajax的post请求实现过程
2021-03-31 13:54:00
opencv+tesseract实现验证码识别的示例
2021-02-21 04:20:44
python怎么删除缓存文件
2022-01-02 03:49:01
python GUI库图形界面开发之PyQt5动态加载QSS样式文件
2022-09-16 19:50:02
详解Python3 pandas.merge用法
2023-07-04 20:26:48
django如何实现视图重定向
2022-05-28 12:22:13
vueJs函数toRaw markRaw使用对比详解
2024-04-09 10:46:23
vue 二维码长按保存和复制内容操作
2024-04-27 16:04:39
Pytorch中使用TensorBoard详情
2023-07-11 01:14:56
学习Django知识点分享
2021-07-18 03:42:00
MySQL如何导入SQL数据库的实战举例
2024-01-21 23:44:53
python 判断是否为正小数和正整数的实例
2022-06-12 01:26:04