c++寻找1到100的素数输出
时间: 2024-02-09 11:13:37 浏览: 99
求范围内的素数(~-C++程序设计
好的,以下是一个简单的 C++ 程序,可以实现您的要求:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为素数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
cout << "1到100的素数有:";
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
这个程序会输出 1 到 100 中的所有素数。它的基本思路是,从 2 开始遍历每个数,判断其是否为素数,如果是,则输出。判断素数的方法是,从 2 开始到该数的平方根之间遍历每个数,看是否能整除,如果能整除,则不是素数。
阅读全文