Ocena użytkownikóww: ***** / 1
Nadesłany przez Adam Chrapkowski, 07 grudnia 2013 19:14
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.fermat.py:
# test Fermata
# www.algorytm.org
#
# tested with Python 3.3
import random
def fermat(k, p):
i = 0
while i < k:
a = random.randint(1, p - 1)
if pow(a, (p - 1), p) == 1:
i = i + 1
else:
return False
return True