判断100-200之间有多少个素数,并输出所有素数 代码
时间: 2023-12-17 14:17:52 浏览: 88
Java判断101-200之间有多少个素数并输出
判断一个数是否为素数,可以使用试除法或者筛法。试除法是指对于一个数 n,从 2 到 sqrt(n) 之间的每个数,判断 n 是否能够被它整除。如果存在一个数能够整除 n,则 n 不是素数;否则,n 是素数。筛法是指先假设所有数都是素数,然后从 2 开始,将所有能够被它整除的数标记为非素数。这样筛过之后,剩下的未被标记的数就是素数。
以下是使用试除法判断 100 到 200 之间有多少个素数,并输出所有素数的 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;
}
let count = 0;
for (let i = 100; i <= 200; i++) {
if (isPrime(i)) {
console.log(i);
count++;
}
}
console.log(`共有 ${count} 个素数。`);
```
在这个示例中,我们定义了一个 `isPrime` 函数用于判断一个数是否为素数。然后使用一个循环遍历 100 到 200 之间的所有数,对每个数使用 `isPrime` 函数进行判断。如果该数是素数,则打印它到控制台上,并将计数器 `count` 加一。最后,打印出共有多少个素数。
阅读全文