Gibt es eine Funktion "wahrscheinlich teilbar" ?
Verfasst: Freitag 29. November 2019, 19:39
Code: Alles auswählen
def test_faktor(exponent,faktor):
if "faktor ist möglich": # hier müsste der Codeschnipsel stehen
if pow(2,exponent,faktor) == 1: # letztendlich müsste doch streng getestet werden
return True
else:
return False
else: # die eingebaute pow funktion wurde hier nicht gebraucht
return False
- Der Modulo Rest interessiert nicht
- Der Exponent ist sehr groß und prim
- Der Faktor ist auch sehr groß und vorgesiebt, also nicht sicher prim.
- Der Faktor/Faktoren hat die Form 2k * exponent + 1
Jemand eine Idee ? Gruß Kalli