用js求10-1000中所有的质数
时间: 2023-05-23 11:07:22 浏览: 91
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` 函数中使用一个循环从起始数到结束数逐一进行判断。最后将结果放入一个数组中并返回即可。
相关问题
编程求1-100之间的素数。使用js
以下是求1-100之间的素数的JavaScript代码:
```javascript
function isPrime(num) {
if (num < 2) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
for (let i = 1; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
这段代码首先定义了一个 `isPrime` 函数,用于判断一个数是否为素数。然后使用一个循环遍历1-100之间的所有数,如果当前数是素数,则输出它。
用javascript 求出1-100之间所有的素数
可以使用以下代码来求出1-100之间所有的素数:
```javascript
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
for (let i = 1; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
这段代码中,`isPrime`函数用来判断一个数是否为素数,如果是素数则返回`true`,否则返回`false`。在主程序中,使用一个循环来遍历1-100之间的所有数,如果是素数则输出该数。
阅读全文