C语言 求大于m的k个素数

在C语言中，求大于某个数m的k个素数，可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）进行筛选。下面是简单步骤和一个基础的实现示例：

1. 创建一个数组，用于表示所有从2到m+1的自然数，初始值设为真（标记为素数）。
2. 遍历数组，对于每个素数，将它的倍数标记为非素数。
3. 继续寻找下一个未被标记的数，如果它是大于m的并且已经找到了k个素数，就停止搜索；否则，继续查找。
4. 当找到第k个素数时，返回这个素数列表。

下面是一个简化的C代码示例：

#include <stdio.h>
#define MAX 10000  // 可视化范围，实际应用可以根据需要调整

// 判断是否为素数
int isPrime(int n, int* primes) {
    if (n <= 1 || primes[n] != 1)
        return 0;
    return 1;
}

// 寻找大于m的前k个素数
void findKPrimesGreaterThanM(int m, int k, int* primes) {
    for (int i = 2; i <= m && k > 0; i++) {
        if (isPrime(i, primes)) {
            if (i > m) {
                printf("%d ", i);  // 打印素数
                k--;
                if (k == 0) break;  // 找到k个素数后停止
            }
        }
    }
}

int main() {
    int m = 50, k = 7;  // 指定m和k的值
    int prime[MAX + 1];  // 素数数组
    for (int i = 2; i <= MAX; i++)
        prime[i] = 1;  // 初始化为素数

    // 埃拉托斯特尼筛法
    for (int i = 2; i * i <= MAX; i++) {
        if (prime[i]) {
            for (int j = i * i; j <= MAX; j += i)
                prime[j] = 0;  // 标记非素数
        }
    }

    // 找到大于m的k个素数
    findKPrimesGreaterThanM(m, k, prime);

    return 0;
}