用c++请找出第一个大于n的质数(n>2)
时间: 2024-05-07 21:15:24 浏览: 80
c++素数的排位
以下是用C语言实现的代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个大于2的整数:\n");
scanf("%d", &n);
for (int i = n + 1;; i++) {
if (is_prime(i)) {
printf("%d\n", i);
break;
}
}
return 0;
}
```
首先定义了一个 `is_prime` 函数,用于判断一个数是否为质数。然后在 `main` 函数中,先输入一个大于2的整数 `n`,然后从 `n+1` 开始循环,判断每一个数是否为质数,直到找到第一个大于 `n` 的质数为止。输出这个质数后,程序结束。
阅读全文