4.输入整数n,查找大于n的5个素数,并输出。素数是只能被1和本身整除的数。C++
时间: 2024-03-06 12:49:38 浏览: 74
判断素数,只能被1或本身整除的数称为素数 基本思想
以下是一个C++程序,输入整数n,输出大于n的5个素数:
```cpp
#include <iostream>
using namespace std;
// 判断一个数是否为素数
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
int count = 0; // 已找到的素数个数
for (int i = n + 1; count < 5; i++) {
if (isPrime(i)) {
cout << i << " ";
count++;
}
}
cout << endl;
return 0;
}
```
该程序的思路是:先编写一个函数`isPrime`来判断一个数是否为素数,然后在`main`函数中输入整数n,从n+1开始依次判断每个数是否为素数,如果是素数则输出,并计数器加1,直到找到5个素数为止。
阅读全文