#include <iostream>
#include <cmath>
using namespace std;
string czypierwsza(int liczba) {
if (liczba % 2 == 0)
return "NIE";
int limit = sqrt(liczba) + 1;
for (int i = 3; i < limit; i += 2)
if (liczba % i == 0)
return "NIE";
return "TAK";
}
int main() {
do {
cout << "Podaj liczbe: \n";
int liczba;
if (!(cin >> liczba))
break;
cout << liczba << " - pierwsza?: " << czypierwsza(liczba) << endl;
} while(1);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgY3p5cGllcndzemEoaW50IGxpY3piYSkgewoJaWYgKGxpY3piYSAlIDIgPT0gMCkgCiAgICAgICByZXR1cm4gIk5JRSI7CQogICAgICAgCiAgICBpbnQgbGltaXQgPSBzcXJ0KGxpY3piYSkgKyAxOwogICAgCglmb3IgKGludCBpID0gMzsgaSA8IGxpbWl0OyBpICs9IDIpCgkgICAgaWYgKGxpY3piYSAlIGkgPT0gMCkKCSAgICAgICAgcmV0dXJuICJOSUUiOwoJICAgICAgICAKCXJldHVybiAiVEFLIjsKfQoKaW50IG1haW4oKSB7CglkbyB7CgkJY291dCA8PCAiUG9kYWogbGljemJlOiBcbiI7CgkJaW50IGxpY3piYTsKCQlpZiAoIShjaW4gPj4gbGljemJhKSkgCgkJICAgYnJlYWs7CgkJY291dCA8PCBsaWN6YmEgPDwgIiAtIHBpZXJ3c3phPzogIiA8PCBjenlwaWVyd3N6YShsaWN6YmEpIDw8IGVuZGw7Cgl9IHdoaWxlKDEpOwogICAgcmV0dXJuIDA7Cn0=