6、编写一个程序,要求输出1000~1200以内的全部素数(质数)。
时间: 2024-09-26 12:07:50 浏览: 33
php输出1000以内质数(素数)示例
5星 · 资源好评率100%
要编写一个程序输出1000到1200之间的所有素数,你可以使用一个简单的算法,例如埃拉托斯特尼筛法(Sieve of Eratosthenes),这是一种高效找出一定范围内所有素数的方法。以下是一个JavaScript代码示例:
```javascript
function isPrime(num) {
if (num <= 1) return false;
if (num === 2 || num === 3) return true;
if (num % 2 === 0 || num % 3 === 0) return false;
let i = 5;
while (i * i <= num) {
if (num % i === 0 || num % (i + 2) === 0) return false;
i += 6;
}
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(primeRange);
```
这个程序首先定义了一个`isPrime`函数来检查一个数字是否为素数,然后在`findPrimes`函数中遍历指定范围内的数字并调用`isPrime`进行筛选。最后,它打印出结果。
阅读全文