c语音找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回
时间: 2024-03-13 22:42:23 浏览: 69
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
以下是一个示例代码,实现了找出一个大于给定整数且紧随这个整数的素数的功能:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int find_next_prime(int n) {
int i = n + 1;
while (!is_prime(i)) {
i++;
}
return i;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
printf("大于 %d 的紧随其后的素数是 %d\n", n, find_next_prime(n));
return 0;
}
```
该程序首先定义了一个函数 `is_prime`,用于判断一个整数是否是素数。然后定义了另一个函数 `find_next_prime`,用于找出大于给定整数且紧随这个整数的素数。最后在 `main` 函数中调用这两个函数,并输出结果。
阅读全文