`*` Thuật toán kiểm tra số nguyên tố (duyệt căn) + for `a -> b`

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

bool check(int n)
{
    if (n < 2)
        return false;
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int a, b;
    cin >> a >> b;
    int d = 0;
    for (int i = a; i <= b; i++)
    {
        if (check(i))
        {
            d++;
        }
    }
    cout << d;
    return 0;
}

#include <iostream>
using namespace std;
int main() {
    bool primes[1000001];
    primes[1] = primes[0] = 1;
    for (int i=2; i*i<=1000000; i++) {
        if (!primes[i]) {
            for (int j=i*i; j<1000001; j+=i) primes[j]=1;
        }
    }
    int a,b,ans=0;
    cin >> a >> b;
    for (int i=a; i<=b; i++) if (!primes[i]) ans++;
    cout << ans;
}