设计一个C加加程序,求出100到200之间的所有素数要求,每行输出五个素数,判断一个整数是否为素数,用一个函数来实现
时间: 2024-11-09 22:17:54 浏览: 32
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
设计一个简单的C++程序来完成这个任务,首先我们需要创建一个用于检查素数的函数`isPrime()`,然后在主函数`main()`中生成并输出100到200之间的素数。以下是完整的示例:
```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;
}
// 主函数
void printPrimes(int start, int end) {
for (int num = start; num <= end; num += 5) { // 每隔5个数取一个
while (num > 0 && !isPrime(num)) {
num -= 5;
}
if (num != 0) { // 如果找到素数,则输出
cout << num << " ";
if ((num + 4) % 5 == 0) { // 输出五行就换行
cout << endl;
} else {
cout << ", ";
}
}
}
}
int main() {
int start = 100;
int end = 200;
printPrimes(start, end);
return 0;
}
```
在这个程序中,我们首先判断每个数字是否是素数,如果是,则输出它,并且每打印完五行(也就是20个数字)就换行。注意,由于素数间隔通常较大,所以我们只需从当前数值开始每隔5个数检查一次,直到找到素数。
阅读全文