设计一个c++程序,求出100到200之间的所有素数,要求每行输出五个素数,判断一个整数是否为素数,用一个函数来实现
时间: 2024-11-06 07:24:41 浏览: 51
设计一个C++程序,首先需要编写一个用于判断素数的辅助函数,然后利用循环遍历并打印符合条件的素数。这里是一个简单的示例:
```cpp
#include <iostream>
#include <vector>
// 辅助函数,检查一个整数是否为素数
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;
}
// 打印5个连续的素数
void printFivePrimes() {
std::vector<int> primes;
int count = 0;
for (int i = 100; i <= 200; ++i) {
if (isPrime(i)) {
primes.push_back(i);
count++;
if (count == 5) {
std::cout << "前五个素数:";
for (const auto& prime : primes) {
std::cout << prime << " ";
}
std::cout << "\n";
primes.clear();
count = 0;
}
}
}
// 如果还有剩余的素数,打印最后一个组
if (primes.size()) {
std::cout << "最后的素数:";
for (const auto& prime : primes) {
std::cout << prime << " ";
}
std::cout << "\n";
}
}
int main() {
printFivePrimes();
return 0;
}
```
在这个程序中,`isPrime` 函数用于检测给定的整数是否为素数,`printFivePrimes` 函数则负责按需打印五个素数一组。运行这个程序会得到100到200之间满足条件的素数。
阅读全文