用js求10-1000中所有的质数
时间: 2023-05-23 10:07:22 浏览: 94
找出范围内所有质数
A:
```javascript
function isPrime(num) {
if (num === 2) return true;
if (num < 2 || num % 2 === 0) return false;
for (let i = 3, limit = Math.sqrt(num); i <= limit; i += 2) {
if (num % i === 0) return false;
}
return true;
}
function findPrimes(start, end) {
const primes = [];
for (let i = start; i <= end; i++) {
if (isPrime(i)) primes.push(i);
}
return primes;
}
console.log(findPrimes(10, 1000)); // [ 11, 13, 17, 19, 23, 29, ..., 983, 991, 997 ]
```
首先定义一个 `isPrime` 函数用来判断一个数是否为质数,然后使用 `findPrimes` 函数找到给定范围内的所有质数。在 `findPrimes` 函数中使用一个循环从起始数到结束数逐一进行判断。最后将结果放入一个数组中并返回即可。
阅读全文