for i in range(k):
    x = powerMod(randint(2, n - 1), d, n)
if x == 1 or x == n - 1:
    continue
for r in range(1, s):
    x = x * x % n
if x == 1:
    return False
if x == n - 1:
    break
else:
    return False
return True
Python: выйти из нескольких уровней цикла