6、用js形式编写一个程序,要求输出1000~1200以内的全部素数(质数)
时间: 2024-09-26 16:07:47 浏览: 46
php输出1000以内质数(素数)示例
5星 · 资源好评率100%
在JavaScript中,你可以使用一个经典的算法来找出1000到1200之间的所有素数,即埃拉托斯特尼筛法。以下是一个简单的函数实现:
```javascript
function isPrime(num) {
if (num <= 1) return false;
if (num === 2) return true;
if (num % 2 === 0) return false;
const sqrt = Math.sqrt(num);
for (let i = 3; i <= sqrt; i += 2) {
if (num % i === 0) return false;
}
return true;
}
function findPrimes(start, end) {
const primes = [];
for (let num = start; num <= end; num++) {
if (isPrime(num)) {
primes.push(num);
}
}
return primes;
}
const primeRange = findPrimes(1000, 1200);
console.log("1000到1200之间的素数有:", primeRange);
```
这个`findPrimes`函数会遍历指定范围内的每个数字,并使用`isPrime`函数检查是否为素数。如果是素数,则将其添加到结果数组中。
阅读全文