输入正整数n,找到比n大的第一个素数,并 输出。 给出完整的程序。 c加加
时间: 2024-01-22 17:18:28 浏览: 80
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
以下是一个 C++ 程序,可以找到比输入的正整数 n 大的第一个素数:
```cpp
#include <iostream>
using namespace std;
bool is_prime(int num) { // 判断一个数是否为素数
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个正整数n: ";
cin >> n;
n++; // 找到比n大的第一个数
while (!is_prime(n)) { // 循环判断是否为素数
n++;
}
cout << "比" << n - 1 << "大的第一个素数是" << n << endl;
return 0;
}
```
程序流程说明:
1. 定义一个 `is_prime` 函数,用于判断一个数是否为素数。
2. 主函数中,先从标准输入读取一个正整数 `n`。
3. 将 `n` 加 1,以便找到比 `n` 大的第一个数。
4. 循环判断每个数是否为素数,直到找到第一个素数为止。
5. 输出结果。
注意:本程序中没有对输入数据进行检查,如果输入了非正整数或其他非法数据,程序可能会出错。在实际应用中,应该对输入数据进行检查和处理。
阅读全文