c++ #include<bits/stdc++.h> using namespace std;.....

Thuật toán: Bài này ta không thể duyệt căn theo cách thông thương được vì giới hạn khá lớn. Vì vậy ta cần sử dụng thuật toán Sàng nguyên tố (Sàng Eratosthenes).

$\texttt{C++}$

#include <bits/stdc++.h>

const int nmax = 1e7 + 5;

using namespace std;
bool f[nmax+1];
void sangnt() {
    
    for(int i = 0; i <= nmax;++i) {
        f[i] = true;
    }
    f[0] = false;
    f[1] = false;
    for(int i = 2; i * i <= nmax; ++i) {
         if(f[i] == true) {
             for(int j = i * i; j <= nmax; j += i)
                 f[j] = false;
        }
    }
}
int main()
{
    sangnt();
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(f[i]) cout<<i<<'\n';
    }
}