#include <iostream>
using namespace std;
bool czy_pierwsza(int x)
{
bool pierwsza = true;;
for (int i = 2; i < x; i++)
{
if (x % i == 0) pierwsza = false;
}
return pierwsza;
}
int main()
{
int x;
int n;
cout << "Podaj liczbe testow: "; cin >> n;
for(int i = 0; i < n; i++)
{
cout << "Podaj liczbe pierwsza: " ; cin >> x;
if ((czy_pierwsza(x) == 1) && (x > 1) ) cout << "TAK" << endl;
else cout << "NIE" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgY3p5X3BpZXJ3c3phKGludCB4KQp7CiAgICBib29sIHBpZXJ3c3phID0gdHJ1ZTs7CgogICAgZm9yIChpbnQgaSA9IDI7IGkgPCB4OyBpKyspCiAgICB7CiAgICAgICAgaWYgKHggJSBpID09IDApIHBpZXJ3c3phID0gZmFsc2U7CiAgICB9CgogICAgcmV0dXJuIHBpZXJ3c3phOwp9CgppbnQgbWFpbigpCnsKICAgIGludCB4OwogICAgaW50IG47CiAgICBjb3V0IDw8ICJQb2RhaiBsaWN6YmUgdGVzdG93OiAiOyAgICAgICAgICAgICAgIGNpbiA+PiBuOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgY291dCAgPDwgIlBvZGFqIGxpY3piZSBwaWVyd3N6YTogIiA7ICAgICAgIGNpbiA+PiB4OwoKICAgICAgICBpZiAoKGN6eV9waWVyd3N6YSh4KSA9PSAxKSAmJiAoeCA+IDEpICkgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CiAgICAgICAgZWxzZSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwoKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==