#include <iostream>
using namespace std;
// zdefiniuj funkcję
bool czy_pierwsza(int n) {
int d=2;
while (d*d<n) {
if (n%d ==0) return 0;
d += 1;
}
return 1;
}
int main() {
// sprawdź działanie funkcji
cout << czy_pierwsza(11) << " " << czy_pierwsza(99) << endl;
cout << czy_pierwsza(87) << " "<< czy_pierwsza(97) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gemRlZmluaXVqIGZ1bmtjasSZCmJvb2wgY3p5X3BpZXJ3c3phKGludCBuKSB7CglpbnQgZD0yOwoJd2hpbGUgKGQqZDxuKSB7CgkJaWYgKG4lZCA9PTApIHJldHVybiAwOwoJCWQgKz0gMTsKCX0KCXJldHVybiAxOwp9CgppbnQgbWFpbigpIHsKICAgIC8vIHNwcmF3ZMW6IGR6aWHFgmFuaWUgZnVua2NqaQogICAgY291dCA8PCBjenlfcGllcndzemEoMTEpIDw8ICIgIiA8PCBjenlfcGllcndzemEoOTkpIDw8IGVuZGw7CiAgICBjb3V0IDw8IGN6eV9waWVyd3N6YSg4NykgPDwgIiAiPDwgY3p5X3BpZXJ3c3phKDk3KSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=