javascript求100以内的质数
时间: 2023-08-08 17:09:25 浏览: 82
寻找100以内的质数
5星 · 资源好评率100%
在 JavaScript 中,可以使用以下代码来求解100以内的质数。
```javascript
function getPrimes(max) {
var primes = [];
for (var i = 2; i <= max; i++) {
var isPrime = true;
for (var j = 2; j < i; j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primes.push(i);
}
}
return primes;
}
// 示例
var primes = getPrimes(100);
console.log(primes); // 输出 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
```
在这个例子中,我们定义了一个 `getPrimes` 函数,它接受一个最大值作为参数,并返回一个小于等于该最大值的所有质数的数组。我们使用两个嵌套的循环来遍历数字。对于每个数字,我们检查它是否可以被小于它的数字整除。如果它不能被整除,那么它就是一个质数,我们就将它添加到质数数组中。最后,我们返回质数数组。
阅读全文