#include <bits/stdc++.h>

using namespace std;
const int N = 1e7;
int a[N + 1];
void sang()
{
    fill(a + 1, a + N + 1, 1);
    a[0] = a[1] = 0;
    for (int i = 2; i <= sqrt(N); i++)
        if (a[i] == 1)
            for (int j = i * i; j <= N; j = j + i) a[j] = 0;
}
long long x, b;
int main()
{
    sang();
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> x >> b;
    for (long long i = x; i <= b; i++)
        if (a[i] == 1) cout << i << "\n";
    return 0;
}

# $\color{black}{\text{le}}$$\color{gray}{\text{duc}}$$\color{darkgray}{\text{trung}}$$\color{white}{\text{anh}}$