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

在C语言中，我们可以使用Sieve of Eratosthenes算法来找到大于给定整数m的所有最小质数。这个算法是一种找出所有小于或等于某个特定数值内的所有质数的有效方法。下面是简单的步骤：

1. 首先，创建一个布尔数组isPrime[m+1]，并将所有元素初始化为true。isPrime[i]表示i是否为素数。

2. 然后从2开始遍历到sqrt(m)，因为大于m的质数不可能有比它的平方根还小的因数。对于每个索引i，如果isPrime[i]是true，则说明i是质数，将isPrime[i*i..m]中的所有数设为false，因为它们已经被i整除了。

3. 最后，遍历isPrime数组，打印出所有索引i处isPrime[i]为true的值，即大于m且为质数的数。

以下是相应的C代码示例：

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

void findPrimes(int m) {
    int limit = sqrt(m);
    bool isPrime[limit + 1];
    for (int i = 0; i <= limit; i++) {
        isPrime[i] = true;
    }

    for (int p = 2; p * p <= limit; p++) {
        if (isPrime[p]) {
            for (int i = p * p; i <= limit; i += p) {
                isPrime[i] = false;
            }
        }
    }

    for (int p = 2; p <= m; p++) {
        if (isPrime[p]) {
            printf("%d ", p); // 输出大于m的最小素数
        }
    }
}

int main() {
    int m = 40; // 可以替换为你想要查找范围的任意整数
    findPrimes(m);
    return 0;
}