用c语言编写程序生成1000以内所有素数。

在C语言中，我们可以使用嵌套循环和条件判断来编写一个简单的程序，找出1000以内的所有素数。以下是基本的算法：

#include <stdio.h>

// 判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1) {
        return 0; // 1不是质数
    }
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
        if (num % i == 0) {
            return 0;
        }
    }
    return 1; // 如果没找到因子，则为质数
}

int main() {
    int limit = 1000;
    printf("Prime numbers between 1 and %d are:\n", limit);
    for (int i = 2; i <= limit; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

这个程序首先定义了一个辅助函数 `is_prime` 来检查一个数字是否为素数，然后在主函数 `main` 中从2开始遍历到1000，对每个数调用 `is_prime` 函数，如果是素数就打印出来。