#include <iostream>
using namespace std;
int main()
{
int n, i;
bool prime = true;
cout << "Enter a number: ";
cin >> n;
if (n <= 1)
prime = false;
else
{
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
prime = false;
break;
}
}
}
if (prime)
cout << n << " is a prime number.";
else
cout << n << " is not a prime number.";
return 0;
}
ICNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sIGk7CiAgICBib29sIHByaW1lID0gdHJ1ZTsKCiAgICBjb3V0IDw8ICJFbnRlciBhIG51bWJlcjogIjsKICAgIGNpbiA+PiBuOwoKICAgIGlmIChuIDw9IDEpCiAgICAgICAgcHJpbWUgPSBmYWxzZTsKICAgIGVsc2UKICAgIHsKICAgICAgICBmb3IgKGkgPSAyOyBpIDwgbjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKG4gJSBpID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHByaW1lID0gZmFsc2U7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBpZiAocHJpbWUpCiAgICAgICAgY291dCA8PCBuIDw8ICIgaXMgYSBwcmltZSBudW1iZXIuIjsKICAgIGVsc2UKICAgICAgICBjb3V0IDw8IG4gPDwgIiBpcyBub3QgYSBwcmltZSBudW1iZXIuIjsKCiAgICByZXR1cm4gMDsKfQo=