用c语言编写函数,从键盘输入m,输出大于m且紧随m的素数。
时间: 2024-05-04 19:20:41 浏览: 112
利用C语言输出素数的实现
以下是用C语言编写的函数,它接受一个整数m作为输入,并输出第一个大于m且紧随m的素数:
```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 m) {
m++;
while (!is_prime(m)) {
m++;
}
return m;
}
int main() {
int m;
printf("请输入一个整数m:");
scanf("%d", &m);
printf("大于%d且紧随%d的素数是:%d\n", m, m, next_prime(m));
return 0;
}
```
首先,我们定义了一个用于判断一个整数是否为素数的函数 `is_prime`。该函数采用了常见的判断素数的方法,即从2开始,一直到该数的平方根结束,逐个判断能否整除。
然后,我们定义了一个函数 `next_prime`,它接受一个整数 `m` 作为输入,并输出第一个大于 `m` 且紧随 `m` 的素数。该函数使用一个 `while` 循环,不断递增 `m` 直到找到一个素数为止。在循环中,我们调用了 `is_prime` 函数来判断当前的 `m` 是否为素数。
最后,在 `main` 函数中,我们从键盘输入一个整数 `m`,并使用 `next_prime` 函数找到大于 `m` 且紧随 `m` 的素数。最终,我们将结果输出到屏幕上。
阅读全文