#include <stdio.h>
int isprime(int n);
int main()
{
int n;
if (isprime(n)==1)
else
return 0;
}
int (isprime(int n))
{
int i;
for (i=2;i<n/2;i++)
{
if (n%i==0)
return 0;
else
return 1;
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBpc3ByaW1lKGludCBuKTsKaW50IG1haW4oKSAKewoJaW50IG47CglwcmludGYgKCJlbnRlciB0aGUgbm8uIik7CglzY2FuZiAoIiVkIiwmbik7CglpZiAoaXNwcmltZShuKT09MSkKCXByaW50Zigibm8uIGlzIHByaW1lIik7CgllbHNlIAoJcHJpbnRmKCJuby4gaXMgbm90IHByaW1lIik7CglyZXR1cm4gMDsKfQppbnQgKGlzcHJpbWUoaW50IG4pKQp7CglpbnQgaTsKCWZvciAoaT0yO2k8bi8yO2krKykKCXsKCWlmIChuJWk9PTApCglyZXR1cm4gMDsKCWVsc2UKCXJldHVybiAxOwoJfQp9