Getting WA.
include
using namespace std;
int main()
{
long long last=31624;
bool prime[31625];
bool array[(long long)1e5+1];
for(long long i=0;i<=last;i++)
prime[i]=true;
for(long long i=0;i<=(long long)1e5;i++)
array[i]=true;
prime[0]=false;
prime[1]=false;
long long limit1=ceil(sqrt(last))+1;
for(long long i=2;i<limit1;i++)
{
if(prime[i])
{
for(long long k=2*i;k<=last;k+=i)
{
prime[k]=false;
}
}
}
long long t=0;
scanf("%d",&t);
for(long long i=0;i<t;i++)
{
if(i)printf("\n");
long long m=0;
long long n=0;
scanf("%d",&m);
scanf("%d",&n);
if(n<=last)
{
if(m==n && prime[n])
{
printf("%d\n", n);
}
else for(long long j=m;j<=n;j++)
{
if(prime[j])
printf("%d\n",j);
}
}
else
{
long long limit2=ceil(sqrt(n));
for(long long j=2;j<=limit2;j++)
{
if(prime[j])
{
long long k=(long long)ceil(m/j)*j;
if(k<m)k+=j;
for(;k<=n;k+=j)
{
array[k-m]=false;
}
}
}
for(long long j=m;j<=n;j++)
{
if(array[j-m])
printf("%d\n",j);
}
//reset the array
for(long long k=0;k<=(long long)1e5;k++)
array[k]=true;
}
}
return 0;
}