用c++输入正整数n,找到比 n 大的第一个素数,并输出。给出完整的程序。
时间: 2024-05-12 18:15:01 浏览: 93
C++ 实现求小于n的最大素数的实例
5星 · 资源好评率100%
以下是一个简单的 C++ 程序,可以输入正整数 n,找到比 n 大的第一个素数并输出:
```c++
#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 n;
cout << "请输入一个正整数:";
cin >> n;
while (!isPrime(++n));
cout << "比 " << n-1 << " 大的第一个素数是:" << n << endl;
return 0;
}
```
程序中先定义了一个 `isPrime()` 函数,用于判断一个数是否为素数。然后在主函数中,先输入一个正整数 n,然后通过一个 while 循环,不断地将 n 加 1,直到找到第一个素数为止。最后输出结果即可。
阅读全文