#include <iostream>
using namespace std;
 
int main() {
 
  int i, n;
  bool is_prime = true;
 
  cout << "Enter a positive integer: ";
  cin >> n;
 
  // 0 and 1 are not prime numbers
  if (n == 0 || n == 1) {
    is_prime = false;
  }
 
  // loop to check if n is prime
  for (i = 2; i <= n/2; ++i) {
    if (n % i == 0) {
      is_prime = false;
      break;
    }
  }
 
  if (is_prime)
    cout << n << " is a prime number";
  else
    cout << n << " is not a prime number";
 
  return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgogIGludCBpLCBuOwogIGJvb2wgaXNfcHJpbWUgPSB0cnVlOwoKICBjb3V0IDw8ICJFbnRlciBhIHBvc2l0aXZlIGludGVnZXI6ICI7CiAgY2luID4+IG47CgogIC8vIDAgYW5kIDEgYXJlIG5vdCBwcmltZSBudW1iZXJzCiAgaWYgKG4gPT0gMCB8fCBuID09IDEpIHsKICAgIGlzX3ByaW1lID0gZmFsc2U7CiAgfQoKICAvLyBsb29wIHRvIGNoZWNrIGlmIG4gaXMgcHJpbWUKICBmb3IgKGkgPSAyOyBpIDw9IG4vMjsgKytpKSB7CiAgICBpZiAobiAlIGkgPT0gMCkgewogICAgICBpc19wcmltZSA9IGZhbHNlOwogICAgICBicmVhazsKICAgIH0KICB9CgogIGlmIChpc19wcmltZSkKICAgIGNvdXQgPDwgbiA8PCAiIGlzIGEgcHJpbWUgbnVtYmVyIjsKICBlbHNlCiAgICBjb3V0IDw8IG4gPDwgIiBpcyBub3QgYSBwcmltZSBudW1iZXIiOwoKICByZXR1cm4gMDsKfQo=

MTExMTExMTE=

11111111