c++区间内质数的个数

区间内质数的个数

描述

编程求出区间[m,n](2≤m≤n≤100000)中有多少个素数。素数一般指质数，质数是指在大于1的自然数中，只能被1和它自身整除的数。

输入

输入一行两个正整数m和n(2≤m≤n≤100000)。

输出

输出m~n之间素数的个数。

输入样例 1 

40 50

输出样例 1

3

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
bool isPrime(int num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}

int main() {
    int m, n;
    cin >> m >> n;
    int primeCount = 0;
    for (int i = m; i <= n; ++i) {
        if (isPrime(i)) {
            ++primeCount;
        }
    }
    
    cout << primeCount << endl;
    return 0;
}