Một nhà Toán học đang làm việc với các số nguyên tố cần sự giúp đỡ của bạn. Cụ thể, nhà Toán học có T câu hỏi, mỗi câu hỏi là một cặp số L và R, bạn cần trả lời số lượng số nguyên tố nằm trong đoạn [L, R], tính cả hai đầu. Nhận thấy các thí sinh tham gia Kỳ thi Olympic Truyền thống 30-4 có khả năng trả lời được câu hỏi này, nhà Toán học nhờ các bạn trợ giúp. Các bạn hãy giúp nhà Toán học nhé. Dữ liệu: Vào từ file văn bản PRIMECOUNT.INP gồm: Dòng đầu chứa số nguyên dương T (1 T 1000) là số truy vấn. T dòng tiếp theo, mỗi dòng ghi hai số nguyên dương, dòng thứ i+1 ghi cặp số Li, Ri, (1 Li Ri 10^9) là các tham số của truy vấn thứ i. Tổng độ dài của các đoạn truy vấn không vượt quá 10^6 t<1s PRIMECOUNT.INP 2 1 50 10000000 10000050 PRIMECOUNT.OUT 15 1 cho mình cách giải bài này theo c++

#include <bits/stdc++.h>
using namespace std;
int count(int L, int R) {
    int ans = 0;
    vector<bool> isPrime(R - L + 1, true);
    for (long long i = 2; i * i <= R; ++i)
        for (long long j = max(i * i, (L + i - 1) / i * i); j <= R; j += i)
            isPrime[j - L] = false;
    if (1 >= L) isPrime[1 - L] = false;
    for (long long x = L; x <= R; ++x)
        if (isPrime[x - L]) ans++;
    return ans;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t,L,R;
    cin >> t;
    for (int i = 0; i < t; i++) {
        cin >> L >> R;
        cout << count(L,R) << '\n';
    }
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
#define LIM 1000000
using namespace std;

int main () {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    bitset <LIM + 1> isPrime;
    ll q, l, r;
    cin >> q;
    while (q--) {
        cin >> l >> r;
        isPrime.set();
        for (ll i = 2; i * i <= r; i++) {
            for (ll j = max (i * i, (l + i - 1 )/ i * i ); j <= r; j += i) {
                isPrime.reset (j - l);
            }
        }
        if (l <= 1) {
            isPrime.reset (1 - l);
        }
        ll ans = 0;
        for (ll i = l; i <= r; i++) {
            ans += isPrime[i - l];
        }
        cout << ans << "\n";
    }
}