#include <bits/stdc++.h>
using namespace std;
bool esPrimo(int n) {
if(n == 1)
return false;
if(n == 2)
return true;
if(n % 2 == 0)
return false;
for(int i = 3; i * i <= n; i += 2) {
if(n % i == 0)
return false;
}
return true;
}
int main(){
//verificar si un numero es primo
int n;
cin >> n;
if(esPrimo(n))
cout << "Es Primo" << endl;
else
cout << "No es Primo" << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGVzUHJpbW8oaW50IG4pIHsKICAgIGlmKG4gPT0gMSkKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBpZihuID09IDIpCiAgICAgICAgcmV0dXJuIHRydWU7CiAgICBpZihuICUgMiA9PSAwKQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIGZvcihpbnQgaSA9IDM7IGkgKiBpIDw9IG47IGkgKz0gMikgewogICAgICAgIGlmKG4gJSBpID09IDApCiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpewogICAgLy92ZXJpZmljYXIgc2kgdW4gbnVtZXJvIGVzIHByaW1vCiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgaWYoZXNQcmltbyhuKSkKICAgICAgICBjb3V0IDw8ICJFcyBQcmltbyIgPDwgZW5kbDsKICAgIGVsc2UKICAgICAgICBjb3V0IDw8ICJObyBlcyBQcmltbyIgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==