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