编写c语言程序输出100以内的素数

#include <stdio.h>

int main() {
    int i, j;
    int is_prime;

    printf("2 ");
    for (i = 3; i <= 100; i += 2) {
        is_prime = 1;
        for (j = 3; j <= i / 2; j += 2) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }
        if (is_prime) {
            printf("%d ", i);
        }
    }

    return 0;
}

解释：

首先输出2，因为2是最小的素数。

然后从3开始，每次增加2，因为偶数除了2以外都不是素数。

对于每个奇数，从3到i/2进行循环，判断是否有因子。

如果有因子，则不是素数，退出循环。

如果没有因子，说明是素数，输出。