题解 | #KiKi求质数个数#

知识点：

循环控制：循环控制

数学：判断n是否为质数，计算到n/2即可。

当n不是质数时，使用break跳出循环。

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int num);

int main() {
    int sum = 0;

    for (int i = 100; i < 1000; i++) {
        if (isPrime(i)) {
            sum++;
        }
    }

    cout << sum;

    return 0;
}

bool isPrime(int num) {
    bool res = true;

    for (int i = 2; i < num / 2; i++) {
        if (num % i == 0) {
            res = false;
            break;
        }
    }

    return res;
}