int pd(int a)
{
int sum = 0;
for(int i = 2;i<= sqrt(a);i++)
{
if(a % i == 0)
{
sum++;
break;
}
}
if(sum == 0)
{
return 1;
}
else
{
return 0;
}
}