C语言求大于m的最小素数

在C语言中，我们可以使用嵌套循环来寻找大于给定整数m的最小质数。这里是一个简单的算法：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

int find_smallest_prime_greater_than_m(int m) {
    int next_num = m + 1;
    while (!is_prime(next_num)) {
        next_num++;
    }
    return next_num;
}

int main() {
    int m;
    printf("请输入一个整数m: ");
    scanf("%d", &m);
    
    int smallest_prime = find_smallest_prime_greater_than_m(m);
    printf("大于 %d 的最小质数是: %d\n", m, smallest_prime);

    return 0;
}

在这个程序中，`is_prime`函数用于检查一个数是否是质数，`find_smallest_prime_greater_than_m`函数则从m+1开始递增，直到找到第一个质数。在`main`函数中，用户输入一个值m，然后调用这个函数并打印结果。