js判断质数2-100
时间: 2024-09-24 20:10:40 浏览: 37
在 JavaScript 中,判断一个数字是否为质数(素数)是指该数字只有两个正因数:1 和自身。下面是一个简单的函数,用于判断从2到100之间的数字是否是质数:
```javascript
function isPrime(num) {
if (num < 2) return false; // 小于2的数不是质数
for (let i = 2, sqrt = Math.sqrt(num); i <= sqrt; i++) {
if (num % i === 0) return false; // 如果能被整除,则不是质数
}
return num > 1; // 如果大于1并且没有找到因子,则是质数
}
// 判断2到100之间的所有质数
for(let i = 2; i <= 100; i++) {
if(isPrime(i)) console.log(i + ' 是质数');
}
```
这个函数首先排除小于2的数字,然后从2开始循环到数字的平方根(因为不需要检查更大的因子),如果能被整除则返回false,否则如果循环结束后仍无因子,则返回true。
相关问题
js找出50-100之间所有的素数
可以使用以下代码来找出50-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 = 50; i <= 100; i++) {
if (isPrime(i)) {
console.log(i);
}
}
```
这个代码首先定义了一个 `isPrime` 函数,用于判断一个数是否为素数。然后使用一个循环,从50到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之间的所有数,如果是素数则输出该数。
阅读全文