用筛选法求100之内的素数c语言

以下是使用筛选法求100以内素数的C语言代码：

#include <stdio.h>

int main() {
    int a[101] = {0}; // 初始化数组，0表示素数，1表示非素数
    int i, j;
    for (i = 2; i < 101; i++) {
        if (a[i] == 0) { // 如果i是素数
            for (j = i * 2; j < 101; j += i) { // 将i的倍数标记为非素数
                a[j] = 1;
            }
        }
    }
    for (i = 2; i < 101; i++) {
        if (a[i] == 0) { // 输出素数
            printf("%d是素数\n", i);
        }
    }
    return 0;
}