#include <iostream>
using namespace std;
int main()
{
int n, i, count = 0;
cout << "Enter a number: ";
cin >> n;
for(i = 1; i <= n; i++)
{
if(n % i == 0)
{
count++;
}
}
if(count == 2)
{
cout << "The number is prime.";
}
else
{
cout << "The number is not prime.";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbiwgaSwgY291bnQgPSAwOwoKICAgIGNvdXQgPDwgIkVudGVyIGEgbnVtYmVyOiAiOwogICAgY2luID4+IG47CgogICAgZm9yKGkgPSAxOyBpIDw9IG47IGkrKykKICAgIHsKICAgICAgICBpZihuICUgaSA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICB9CgogICAgaWYoY291bnQgPT0gMikKICAgIHsKICAgICAgICBjb3V0IDw8ICJUaGUgbnVtYmVyIGlzIHByaW1lLiI7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgY291dCA8PCAiVGhlIG51bWJlciBpcyBub3QgcHJpbWUuIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==