请用C语言编写程序找出一个大于给定整数且紧随这个数的素数
时间: 2024-02-13 20:01:08 浏览: 306
以下是用C语言编写的程序,可以找出一个大于给定整数且紧随这个数的素数:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int 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, next_prime(n));
return 0;
}
```
该程序先定义了一个名为 `is_prime` 的函数,用于判断一个整数是否为素数。如果该整数小于等于 1,则直接返回 0;否则,从 2 开始遍历到该数的平方根,如果存在因子,则返回 0,否则返回 1。
接着定义了一个名为 `next_prime` 的函数,用于找出大于给定整数的下一个素数。该函数从给定整数加 1 开始遍历,直到找到一个素数为止。
最后,在 `main` 函数中,程序提示用户输入一个整数,并调用 `next_prime` 函数找出大于该整数的下一个素数,并输出结果。
阅读全文