题解 | #KiKi求质数个数#

// 筛除法求解素数
#include <stdio.h>
#include <stdbool.h>

#define N 1002

int main() {
    bool isprime[N] = {0};
    int count = 0;
    for (int i = 0; i < N; i++) {
        isprime[i] = true;
    }
    for (int i = 2; i < N; i++) {
        if (isprime[i]) {
            if (i > 100 && i < 998) {
                count++;
            }
        }
        for (int j = i * i; j < N - 1; j += i) {
            isprime[j] = false;
        }
    }
    printf("%d\n", count);

    return 0;
}