def czyPierwsza(liczba):
if liczba < 2:
return False
if liczba == 2:
return True
if liczba % 2 == 0:
return False
for i in range(3, liczba**(1/2)+1, 2):
if liczba % i == 0:
return False
return True
ZGVmIGN6eVBpZXJ3c3phKGxpY3piYSk6CglpZiBsaWN6YmEgPCAyOgoJCXJldHVybiBGYWxzZQoJaWYgbGljemJhID09IDI6CgkJcmV0dXJuIFRydWUKCWlmIGxpY3piYSAlIDIgPT0gMDoKCQlyZXR1cm4gRmFsc2UKCWZvciBpIGluIHJhbmdlKDMsIGxpY3piYSoqKDEvMikrMSwgMik6CgkJaWYgbGljemJhICUgaSA9PSAwOgoJCQlyZXR1cm4gRmFsc2UKCXJldHVybiBUcnVl