#include<stdio.h>
#include<math.h>
int p[32000];
void setPrimes()
{
unsigned int i,j=0,m,temp,flag;
for(m=2;m<32000;m++)
{
flag=1;
for(i=2;i<=temp;i++)
{
if(!(m%i))
{
flag=0;
break;
}
}
if(flag)
p[j++]=m;
}
return;
}
void printPrimes(int m,int n)
{
unsigned int i,temp,flag;
for(;m<=n;m++)
{
flag=1;
for(i=0;p[i]<=temp;i++)
{
if(!(m%p[i]))
{
flag=0;
break;
}
}
if(flag)
}
return;
}
int main(void)
{
setPrimes(); //O(sqrt((n-m)*sqrt(n-m)))
unsigned int t,m,n;
while(t--)
{
if(m==1)
m++;
printPrimes(m,n); //O((n-m)*sqrt(n-m))
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgcFszMjAwMF07CnZvaWQgc2V0UHJpbWVzKCkKewoJdW5zaWduZWQgaW50IGksaj0wLG0sdGVtcCxmbGFnOwoJZm9yKG09MjttPDMyMDAwO20rKykKCXsKCQlmbGFnPTE7CgkJdGVtcD1zcXJ0KG0pOwoJCWZvcihpPTI7aTw9dGVtcDtpKyspCgkJewoJCQlpZighKG0laSkpCgkJCXsKCQkJCWZsYWc9MDsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCWlmKGZsYWcpIAoJCQlwW2orK109bTsKCX0KCXJldHVybjsKfQp2b2lkIHByaW50UHJpbWVzKGludCBtLGludCBuKQp7Cgl1bnNpZ25lZCBpbnQgaSx0ZW1wLGZsYWc7Cglmb3IoO208PW47bSsrKQoJewoJCWZsYWc9MTsKCQl0ZW1wPXNxcnQobSk7CgkJZm9yKGk9MDtwW2ldPD10ZW1wO2krKykKCQl7CgkJCWlmKCEobSVwW2ldKSkKCQkJewoJCQkJZmxhZz0wOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJaWYoZmxhZykgCgkJCXByaW50ZigiJXVcbiIsbSk7Cgl9CglyZXR1cm47Cn0KaW50IG1haW4odm9pZCkKewoJc2V0UHJpbWVzKCk7IC8vTyhzcXJ0KChuLW0pKnNxcnQobi1tKSkpCgl1bnNpZ25lZCBpbnQgdCxtLG47CglzY2FuZigiJWQiLCZ0KTsKCXdoaWxlKHQtLSkKCXsKCQlzY2FuZigiJWQgJWQiLCZtLCZuKTsKCQlpZihtPT0xKQoJCQltKys7CgkJcHJpbnRQcmltZXMobSxuKTsgLy9PKChuLW0pKnNxcnQobi1tKSkgCgl9CglyZXR1cm4gMDsKfQ==