编程输入两个正整数a和b(2<=a<b<=999999)，输出二者之间的素数的个数

输入样例: 100 200 输出样例: 21 作者 于延 单位 哈尔滨师范大学 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n) {
    if (n <= 1) return false;
    int sqr = sqrt(n);
    for (int i = 2; i <= sqr; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int primeCount(int a, int b) {
    int count = 0;
    for (int i = a; i <= b; i++) {
        if (isPrime(i)) {
            count++;
        }
    }
    return count;
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << primeCount(a, b) << endl;
    return 0;
}