def czy_pierwsza(n):
d = 2
while d * d <=n:
if n % d == 0:
return False
d += 1
return True
ZGVmIGN6eV9waWVyd3N6YShuKToKICBkID0gMgogIHdoaWxlIGQgKiBkIDw9bjoKICAgICAgaWYgbiAlIGQgPT0gMDoKICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgICAgZCArPSAxCiAgcmV0dXJuIFRydWU=