c++输出100以内的所有素数
时间: 2024-12-24 17:40:25 浏览: 1
利用c++语言来输出1-100之间的所有素数.rar
在C++中,我们可以使用循环和条件判断来找出100以内的所有素数。素数是指只有1和其本身两个正因数的自然数。下面是一个简单的程序示例:
```cpp
#include <iostream>
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需检查到√n即可
if (num % i == 0)
return false;
}
return true;
}
void printPrimesUpto(int limit) {
for (int i = 2; i <= limit; i++) {
if (isPrime(i))
std::cout << i << " ";
}
std::cout << "\n";
}
int main() {
int limit = 100;
printPrimesUpto(limit);
return 0;
}
```
在这个程序中,`isPrime`函数用于检查一个数是否为素数,`printPrimesUpto`函数则遍历并打印出给定范围内的所有素数。
阅读全文