#include <stdio.h>
#define N 101
int main()
{
    // 定义一个数组，初始假设所有数都是素数，标记为 1
    int a[N], i, j;
    for (i = 2; i < N; i++) {
        a[i] = 1;
    }
    // 筛选过程
    for (i = 2; i < N; i++) {
        if (a[i] == 1) {
            // 把 i 的倍数（从 2*i 开始）标记为非素数（0）
            for (j = i * 2; j < N; j += i) {
                a[j] = 0;
            }
        }
    }
    // 输出 100 以内的素数
    printf("100 以内的素数有：\n");
    for (i = 2; i < N; i++) {
        if (a[i] == 1) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTiAxMDEKaW50IG1haW4oKQp7CiAgICAvLyDlrprkuYnkuIDkuKrmlbDnu4TvvIzliJ3lp4vlgYforr7miYDmnInmlbDpg73mmK/ntKDmlbDvvIzmoIforrDkuLogMQogICAgaW50IGFbTl0sIGksIGo7CiAgICBmb3IgKGkgPSAyOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgYVtpXSA9IDE7CiAgICB9CiAgICAvLyDnrZvpgInov4fnqIsKICAgIGZvciAoaSA9IDI7IGkgPCBOOyBpKyspIHsKICAgICAgICBpZiAoYVtpXSA9PSAxKSB7CiAgICAgICAgICAgIC8vIOaKiiBpIOeahOWAjeaVsO+8iOS7jiAyKmkg5byA5aeL77yJ5qCH6K6w5Li66Z2e57Sg5pWw77yIMO+8iQogICAgICAgICAgICBmb3IgKGogPSBpICogMjsgaiA8IE47IGogKz0gaSkgewogICAgICAgICAgICAgICAgYVtqXSA9IDA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICAvLyDovpPlh7ogMTAwIOS7peWGheeahOe0oOaVsAogICAgcHJpbnRmKCIxMDAg5Lul5YaF55qE57Sg5pWw5pyJ77yaXG4iKTsKICAgIGZvciAoaSA9IDI7IGkgPCBOOyBpKyspIHsKICAgICAgICBpZiAoYVtpXSA9PSAxKSB7CiAgICAgICAgICAgIHByaW50ZigiJWQgIiwgaSk7CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCJcbiIpOwogICAgcmV0dXJuIDA7Cn0K