2到1000素数和c语言

确定2到1000之间的素数可以使用质数筛法，以下是使用C语言实现的代码：

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

#define PRIME_NUM 1000

int main() {
    bool prime[PRIME_NUM + 1];
    // 初始化所有数为素数
    for (int i = 2; i <= PRIME_NUM; i++) {
        prime[i] = true;
    }

    // 使用质数筛法标记非素数
    for (int i = 2; i * i <= PRIME_NUM; i++) {
        if (prime[i]) {
            for (int j = i * i; j <= PRIME_NUM; j += i) {
                prime[j] = false;
            }
        }
    }

    // 输出所有素数
    for (int i = 2; i <= PRIME_NUM; i++) {
        if (prime[i]) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

该程序使用一个布尔数组 `prime` 来记录每个数是否为素数，初始时所有数都被设置为素数。接着使用质数筛法，从2开始，将每个素数的倍数标记为非素数。最后输出所有标记为素数的数，即为2到1000之间的所有素数。