include
include
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
printf("this is the while loop\n");
int a , b ,num;
scanf("%d%d", &a , &b);
for(num=a; num<=b ; ++num)
{
//printf("this is the first for loop\n");
int i=1, state=1;
if(((num%2==0) && (num!=2)) || num==1)
continue ;
for(i=2 ; i<=sqrt(num) ; ++i)
{
//printf("this is the second for loop\n");
if((num%i)==0)
{
state=0; break;
}
}
if(state==1)
printf("%d\n",num);
}
}
return 0;
}