int i,b[100000],j;
for(i=0;i<100000;i++)b[i]=1;
b[0]=b[1]=0;
for(i=2;i<100000;i++)
{
if(b[i]==1)
{
for(j=2;j*i<100000;j++)
{
b[i*j]=0;
}
}
}

int i,b[100000],j;
for(i=0;i<100000;i++)b[i]=1;
b[0]=b[1]=0;
for(i=2;i<100000;i++)
{
if(b[i]==1)
{
for(j=2;j*i<100000;j++)
{
b[i*j]=0;
}
}
}