#include <bits/stdc++.h>
using namespace std;
int main() {
int n = 29;
int cnt = 0;
// If number is less than/equal to 1,
// it is not prime
if (n <= 1)
cout << n << " is NOT prime";
else {
// Count the divisors of n
for (int i = 1; i <= n; i++) {
if (n % i == 0)
cnt++;
}
// If n is divisible by more than 2
// numbers then it is not prime
if (cnt > 2)
cout << n << " is NOT prime";
// else it is prime
else
cout << n << " is prime";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuID0gMjk7CiAgICBpbnQgY250ID0gMDsKICAgIAogICAgLy8gSWYgbnVtYmVyIGlzIGxlc3MgdGhhbi9lcXVhbCB0byAxLAogICAgLy8gaXQgaXMgbm90IHByaW1lCiAgICBpZiAobiA8PSAxKQogICAgICAgIGNvdXQgPDwgbiA8PCAiIGlzIE5PVCBwcmltZSI7CiAgICBlbHNlIHsKCiAgICAgICAgLy8gQ291bnQgdGhlIGRpdmlzb3JzIG9mIG4KICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgaWYgKG4gJSBpID09IDApCiAgICAgICAgICAgICAgICBjbnQrKzsKICAgICAgICB9CgogICAgICAgIC8vIElmIG4gaXMgZGl2aXNpYmxlIGJ5IG1vcmUgdGhhbiAyIAogICAgICAgIC8vIG51bWJlcnMgdGhlbiBpdCBpcyBub3QgcHJpbWUKICAgICAgICBpZiAoY250ID4gMikKICAgICAgICAgICAgY291dCA8PCBuIDw8ICIgaXMgTk9UIHByaW1lIjsKCiAgICAgICAgLy8gZWxzZSBpdCBpcyBwcmltZQogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dCA8PCBuIDw8ICIgaXMgcHJpbWUiOwogICAgfQogICAgcmV0dXJuIDA7Cn0=