prime 1 tle

#include
#include
using namespace std;
int prime[100001];
int arr[31623]={0};
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
long long int t,m,n,i,j;
for(i=0;i<31623;i++)arr[i]=1;
for(i=0;i<31623;i++)
{
if(arr[i])
{
for(j=i;i*j<=31623;j++)
arr[i*j]=0;
}
}
cin>>t;
while(t–)
{
cin>>m>>n;
for(j=2;j<int(sqrt(n))+1;j++)
{
if(arr[j])
{
for(i=m+j-m%j;i<=n;i+=j)
{
prime[i-m]=0;
}
}
}
for(i=0;i<=n-m;i++)
{
if(prime[i])
{
cout<<i+m<<"\n";
}
}
cout<<"\n";
}
return 0;
}

//