void sushu(intmintn) 输出m---n中的所有素数,每5个输出在一行
时间: 2023-05-12 09:07:18 浏览: 124
以下是一个实现该功能的 C++ 代码:
```cpp
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
void sushu(int m, int n) {
int cnt = 0;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
cout << i << " ";
cnt++;
if (cnt % 5 == 0) cout << endl;
}
}
if (cnt % 5 != 0) cout << endl;
}
int main() {
int m, n;
cin >> m >> n;
sushu(m, n);
return 0;
}
```
该程序首先定义了一个判断素数的函数 `is_prime`,然后在 `sushu` 函数中遍历 `m` 到 `n` 之间的所有整数,对于每个素数,输出它并计数,每输出 5 个素数就换行。最后,如果最后一行不足 5 个素数,也要换行。在 `main` 函数中读入 `m` 和 `n`,并调用 `sushu` 函数输出素数。
阅读全文