用JS编写一个程序,要求输出1000~1200以内的全部素数(质数)。不要用数组简单一点用两个for循环
时间: 2024-09-26 12:03:26 浏览: 11
在JavaScript中,我们可以使用两个嵌套的`for`循环来找出1000到1200之间的所有素数。素数是指只有1和自身作为因数的正整数。下面是一个简单的示例:
```javascript
function isPrime(num) {
if (num <= 1) return false;
for (let i = 2; i * i <= num; i++) {
if (num % i === 0) return false;
}
return true;
}
let start = 1000;
let end = 1200;
let primeNumbers = [];
for (let i = start; i <= end; i++) {
if (isPrime(i)) {
primeNumbers.push(i);
}
}
console.log("1000至1200之间的素数有:");
primeNumbers.forEach((number) => console.log(number));
相关问题
6、用js形式编写一个程序,要求输出1000~1200以内的全部素数(质数)
在JavaScript中,我们可以使用一种常见的算法——埃拉托斯特尼筛法(Sieve of Eratosthenes)来找出指定范围内的所有素数。下面是一个简单的实现:
```javascript
function findPrimes(start, end) {
// 创建一个布尔数组,初始值都设为true,表示所有数字都是潜在的素数
const primes = new Array(end + 1).fill(true);
// 筛选出小于等于sqrt(end)的素数
for (let i = 2; i * i <= end; i++) {
if (primes[i]) { // 如果i是素数
for (let j = i * i; j <= end; j += i) {
primes[j] = false; // 将i的倍数标记为非素数
}
}
}
// 输出1000到1200之间的素数
for (let num = start; num <= end; num++) {
if (num > 1 && primes[num]) {
console.log(num);
}
}
}
// 调用函数并传入范围
findPrimes(1000, 1200);
```
这个函数会打印出从1000到1200之间的所有素数。
6、用js形式编写一个程序,要求输出1000~1200以内的全部素数(质数)
在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`函数检查是否为素数。如果是素数,则将其添加到结果数组中。