c语言大于m的最小素数
时间: 2024-03-22 11:40:27 浏览: 69
c 语言 求小于m的最大10个素数 逐行解释
以下是一个求解大于m的最小素数的C语言函数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int min_prime(int m) {
int n = m + 1;
while (!is_prime(n)) {
n++;
}
return n;
}
int main() {
int m = 100;
int result = min_prime(m);
printf("大于%d的最小素数是%d\n", m, result);
return 0;
}
```
这个程序会先判断一个数是否为素数,然后不断增加n的值,直到找到一个大于m的素数。
阅读全文