详解用JS求1到任意数之间所有质数的方法
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文详细介绍了如何使用JavaScript编程语言来找出从1到任何给定数字之间的所有质数。通过多种算法和代码示例，帮助读者轻松掌握质数筛选技巧。
质数是指只能被1 和 自身 整除的数；判断方法是利用JavaScript中的求模运算来检查是否有余数。例如：3%2 = 1; 5%2 = 3。
以下是用于判断一个数字是否为质数的代码示例：
```javascript
function test(n) {
// 判断一个数是否能被自身小的正整数（除开1和自身）整除。
// 如果能整除则不是质数，否则反之。
for(var k = 2; k < n; k++) {
if(n % k === 0) {
return false;
}
}
return true;
}
```
上述方法用于判断一个数字是否为质数。那么如何找出从1到任意给定数值之间的所有质数呢？这相对简单，可以使用以下代码：
```javascript
function primeNumbers(n) {
var primes = [];
for (var i = 2; i <= n; i++) {
if(test(i)) {
primes.push(i);
}
}
return primes;
}
```
此函数会返回从1到n之间的所有质数。
全部评论 (0)
还没有任何评论哟~
