C++实现找出100-200之间的素数
时间: 2024-09-29 09:05:15 浏览: 33
利用c++语言来输出1-100之间的所有素数.rar
在C++中,我们可以使用循环和条件判断来找出100到200之间的素数。素数是指只有1和自身两个正因数的大于1的自然数。下面是一个简单的示例程序:
```cpp
#include <iostream>
using namespace std;
// 判断是否为素数的辅助函数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; ++i) { // 只需要检查到其平方根即可
if (num % i == 0)
return false;
}
return true;
}
int main() {
int start = 100, end = 200;
cout << "素数列表 (100-200):" << endl;
for (int i = start; i <= end; ++i) {
if (isPrime(i))
cout << i << " ";
}
cout << endl;
return 0;
}
```
这个程序首先定义了一个`isPrime`函数,用于检查给定的数字是否是素数。然后在主函数中,我们遍历从100到200的所有整数,并利用`isPrime`函数筛选出素数。
阅读全文