js编写程序1~100的素数
时间: 2023-10-21 12:19:12 浏览: 77
好的,以下是 JavaScript 代码实现:
```javascript
for (let i = 2; i <= 100; i++) {
let isPrime = true;
for (let j = 2; j <= Math.sqrt(i); j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
console.log(i);
}
}
```
这段代码会从 2 到 100 进行循环,对于每一个数,使用内层循环检查它是否为素数。如果是素数,就输出它。其中,内层循环只需要检查到 $\sqrt{i}$ 就可以了,这是因为如果一个数不是素数,那么它一定可以分解成两个约数,其中一个小于等于 $\sqrt{i}$,另一个大于等于 $\sqrt{i}$。
相关问题
编写JavaScript程序实现“求100以内的素数”
以下是使用 JavaScript 编写的求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 = 2; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
首先定义了一个 `isPrime` 函数,用于判断一个数是否为素数。如果这个数小于等于1,直接返回 false;否则从2开始遍历到这个数的平方根,如果存在能整除该数的因子,则返回 false,否则返回 true。
然后使用一个 for 循环,遍历2到100之间的所有整数,如果该数是素数,则输出。
js、编写一个程序,要求输出1000~1200以内的全部素数(质数)。
在JavaScript中,我们可以编写一个简单的函数来找出指定范围内的所有素数。这里是一个基本的算法实现:
```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;
}
function findPrimes(start, end) {
let primes = [];
for (let num = start; num <= end; num++) {
if (isPrime(num)) {
primes.push(num);
}
}
return primes;
}
// 输出1000到1200之间的所有素数
let result = findPrimes(1000, 1200);
console.log("1000至1200之间的素数有:", result);
阅读全文