C语言编写函数,从键盘输入m,输出大于m且紧随m的素数
时间: 2024-05-05 17:19:04 浏览: 143
二级C语言100题加答案
3星 · 编辑精心推荐
好的,这个问题是一个编程问题,可以回答。以下是一个C语言编写的函数,可以输入一个数M,输出大于M且紧随M的素数:
```
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) return 0;
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) return 0;
}
return 1;
}
int main() {
int M, i;
scanf("%d", &M);
for (i = M + 1; ; i++) {
if (isPrime(i)) {
printf("%d\n", i);
break;
}
}
return 0;
}
```
这个程序先定义了一个判断素数的函数isPrime,然后从键盘输入一个整数M,从M+1开始逐个判断是否为素数,直到找到一个大于M的素数(用break语句跳出循环),然后输出这个素数。
阅读全文