题解 | #KiKi求质数个数#

判断一个数是否为质数的步骤：

1. 基本检查：如果数小于2，那么它不是质数。如果数等于2，那么它是质数（2是唯一的偶数质数）。
2. 偶数检查：如果数大于2且是偶数（即能被2整除），那么它不是质数。
3. 除数检查：对于大于2的奇数，需要检查它是否有其他因数。从3开始，一直到该数的平方根（包括平方根），逐一检查是否能被这些数整除。具体来说，对于一个数 n，只需要检查从3到 根号n​ 之间的奇数是否能整除 n。如果找到一个数能整除 n，那么 n 不是质数。

#include <stdio.h>

#include <stdbool.h>

bool is_prime(int num) {

    if (num <= 1) {

        return false;

    }

    for (int i = 2; i * i <= num; i++) {

        if (num % i == 0) {

            return false;

        }

    }

    return true;

}

int main() {

    int count = 0;

    for (int i = 100; i <= 999; i++) {

        if (is_prime(i)) {

            count++;

        }

    }

    printf("%d\n", count);

    return 0;

}