#include<bits/stdc++.h>
using namespace std;
int qwq(int x)
{
    for(int i=2;i<x;i++)
    {
        if(x%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        for(int i=a;i<=b;i++)
        {
            if(qwq(i))
            {
                cout<<i<<endl;
            }
        }
        cout<<endl;
    }
}

纯暴力，wtcl