Ich versuche, den Miller-Rabin-Primzahltest gemäß der Beschreibung in FIPS 186-3 C.3.1 zu implementieren. Egal, was ich tue, ich kann es nicht zur Arbeit bringen. Die Anweisungen sind ziemlich spezifi
def wiederholt (m, Ergebnis, a, s, d): check = True
r = 0
while r <= s - 1:
if result == m - 1:
check = False
return check
result = (result ** 2) % m
r = r + 1
return che
Ich habe ein Hausaufgabenproblem, das mich fragt, ein Programm für eine nicht deterministische Turing-Maschine zu beschreiben, die L = {a^n: n is prime} akzeptiert. Ich bin mir nicht sicher, wie ich d