#include<stdio.h>
#define max 100001
int arr[max];
void genprime()
{
int i,j;
for(i=2;i<max;i++)
{
if(arr[i]==0)
{
for(j=i*2;j<max;j+=i)
{
arr[j]=1;
}
}
}
}
int main()
{
genprime();
/*put your code here*/
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2RlZmluZSBtYXggMTAwMDAxCgppbnQgYXJyW21heF07CnZvaWQgZ2VucHJpbWUoKQp7CiAgICBpbnQgaSxqOwoJZm9yKGk9MjtpPG1heDtpKyspCgl7CgkJaWYoYXJyW2ldPT0wKQoJCXsKCQkJZm9yKGo9aSoyO2o8bWF4O2orPWkpCgkJCXsKCQkJCWFycltqXT0xOwoJCQl9CgkJfQoJfQp9CgppbnQgbWFpbigpCnsKICAgIGdlbnByaW1lKCk7CiAgICAvKnB1dCB5b3VyIGNvZGUgaGVyZSovCiAgICByZXR1cm4gMDsKfQ==