6、编写一个程序,要求输出1000~1200以内的全部素数(质数)。javascript
时间: 2024-09-26 11:12:00 浏览: 37
php输出1000以内质数(素数)示例
5星 · 资源好评率100%
在JavaScript中,你可以使用一种常见的算法——埃拉托斯特尼筛法(Sieve of Eratosthenes)来找出指定范围内的所有素数。以下是简单的步骤:
```javascript
function findPrimes(start, end) {
// 创建一个新的布尔数组,表示从start到end的所有数字是否为素数
const isPrime = new Array(end + 1).fill(true);
isPrime[0] = false;
isPrime[1] = false;
for (let i = 2; i * i <= end; i++) { // 只需检查到√end即可
if (isPrime[i]) {
// 将i的倍数标记为非素数(除了它本身)
for (let j = i * i; j <= end; j += i) {
isPrime[j] = false;
}
}
}
// 输出1000到1200之间的素数
for (let num = start; num <= end; num++) {
if (isPrime[num]) {
console.log(num);
}
}
}
// 调用函数输出1000到1200的素数
findPrimes(1000, 1200);
```
这个函数首先初始化一个布尔数组,然后通过循环逐渐排除合数(非素数),最后只打印出`true`对应的值,即素数。
阅读全文