#include <stdio.h>
int main()
{
int n, i, flag = 0;
if (n <= 1)
{
flag = 1;
}
else
{
for (i = 2; i <= n / 2; i++)
{
if (n % i == 0)
{
flag = 1;
break;
}
}
}
if (flag == 0)
printf("%d is a Prime Number.", n
); else
printf("%d is not a Prime Number.", n
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBuLCBpLCBmbGFnID0gMDsKCiAgICBwcmludGYoIkVudGVyIGFuIGludGVnZXI6ICIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIGlmIChuIDw9IDEpCiAgICB7CiAgICAgICAgZmxhZyA9IDE7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgZm9yIChpID0gMjsgaSA8PSBuIC8gMjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKG4gJSBpID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZsYWcgPSAxOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgaWYgKGZsYWcgPT0gMCkKICAgICAgICBwcmludGYoIiVkIGlzIGEgUHJpbWUgTnVtYmVyLiIsIG4pOwogICAgZWxzZQogICAgICAgIHByaW50ZigiJWQgaXMgbm90IGEgUHJpbWUgTnVtYmVyLiIsIG4pOwoKICAgIHJldHVybiAwOwp9