埃拉托斯特尼筛法找出素数方法 c语言

举个例子;

这段代码是用于生成一个素数筛（Sieve of Eratosthenes）的算法。它的目的是找出小于等于400000的所有素数，并将它们存储在一个名为num的数组中。

要运行这段代码，你需要先定义一个足够大的数组num，然后调用这个算法。以下是一个简单的示例：

#include <stdio.h>

int main() {
    int i, j;
    int num[400001]; // 定义一个足够大的数组

    // 初始化数组，将所有元素设置为0
    for (i = 2; i <= 400000; i++) {
        num[i] = 0;
    }

    // 使用埃拉托斯特尼筛法找出素数
    for (i = 2; i * i <= 400000; i++) {
        if (num[i] == 0) { // 如果当前数字是素数
            for (j = i * i; j <= 400000; j += i) { // 将该素数的所有倍数标记为非素数
                num[j] = 1;
            }
        }
    }

    // 打印出所有素数
    for (i = 2; i <= 400000; i++) {
        if (num[i] == 0) {
            printf("%d ", i);
        }
    }

    return 0;
}

将这段代码复制到一个C语言编译器中，编译并运行，你将看到输出的结果是一个包含小于等于400000的所有素数的列表。