def czy_liczba_jest_pierwsza(liczba):
if liczba % 2 == 0:
return False
dzielnik = 3
while dzielnik*dzielnik <= liczba:
if liczba % dzielnik == 0:
return False
dzielnik = dzielnik + 2
return True
ZGVmIGN6eV9saWN6YmFfamVzdF9waWVyd3N6YShsaWN6YmEpOgoJaWYgbGljemJhICUgMiA9PSAwOgoJCXJldHVybiBGYWxzZQoJZHppZWxuaWsgPSAzCgl3aGlsZSBkemllbG5paypkemllbG5payA8PSBsaWN6YmE6CgkJaWYgbGljemJhICUgZHppZWxuaWsgPT0gMDoKCQkJcmV0dXJuIEZhbHNlCgkJZHppZWxuaWsgPSBkemllbG5payArIDIgCglyZXR1cm4gVHJ1ZQ==