c语言中素数表1092

在C语言中，生成一个包含1092以内所有素数的表需要一些算法知识，因为直接遍历并检查每个数字是否为素数效率较低。通常我们会使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来进行素数查找。以下是简单版本的C代码片段，用于生成1到1092之间的素数：

#include <stdio.h>

void sieve_of_eratosthenes(int limit) {
    int primes[limit+1];
    for (int i = 2; i <= limit; i++) {
        primes[i] = 1; // 假设所有数字都是素数
    }
    
    for (int p = 2; p * p <= limit; p++) {
        if (primes[p]) { // 如果p是素数
            for (int i = p * p; i <= limit; i += p) {
                primes[i] = 0; // 将p的倍数标记为非素数
            }
        }
    }

    // 打印素数
    printf("素数表(1到1092): ");
    for (int p = 2; p <= limit; p++) {
        if (primes[p]) {
            printf("%d ", p);
        }
    }
}

int main() {
    int limit = 1092;
    sieve_of_eratosthenes(limit);
    return 0;
}

当你运行这段代码，它会打印出1到1092范围内的所有素数。注意，这里的素数表表示的是一个数组，但实际上不会真正存储所有的1092个素数，因为它只保留了素数状态的布尔值。