JavaScript程序实现“求100以内的素数”
时间: 2023-09-24 08:13:53 浏览: 90
可以使用以下 JavaScript 程序来实现“求100以内的素数”:
```javascript
for (var i = 2; i <= 100; i++) {
var isPrime = true;
for (var j = 2; j <= Math.sqrt(i); j++) {
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) {
console.log(i);
}
}
```
程序的思路是从 2 到 100 遍历每一个数,对于每一个数,再从 2 到它的平方根进行遍历,判断它是否能被除 1 和它本身以外的数整除,如果能,就不是素数,否则就是素数。最后输出所有素数的值。
相关问题
编写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之间的所有整数,如果该数是素数,则输出。
编写JavaScript程序实现“求100以内的素数”,如图1-9-13所示。
好的,以下是JavaScript代码实现:
```javascript
function isPrime(number) {
if (number < 2) {
return false;
}
for (let i = 2; i <= Math.sqrt(number); i++) {
if (number % i === 0) {
return false;
}
}
return true;
}
for (let i = 2; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
解释一下代码:
- `isPrime()` 函数用于判断一个数字是否是素数,如果是素数返回 true,否则返回 false。算法是判断从 2 到该数字平方根的所有数字是否能被该数字整除。
- 循环从 2 开始到 100 结束,依次判断每个数字是否是素数,如果是则打印输出。
希望这个代码能够满足你的需求。
阅读全文