Sehr wahrscheinlich prim |
26.11.2021, 09:54 | Malcang | Auf diesen Beitrag antworten » | |||||
Sehr wahrscheinlich prim ich habe in "Samuel Wagstaff - The Joy of Factoring" folgende Definition gefunden: [attach]54063[/attach] Ich habe der Definition folgend diesen Algorithmus verfasst: [attach]54064[/attach] Das erscheint mir aber beim erneuten Lesen zu viel des Guten zu sein, da ja ohnehin nur eine von beiden Bedingungen erfüllt sein kann. Daher habe ich den Algorithmus abgewandelt und stelle mal hier meinen Pythoncode bereit. Die Variable bedingung1 ist nun weggefallen und die entsprechende Kongruenz wird direkt geprüft und ausgewertet. Übersehe ich hier noch weiteres? Vielen Dank an alle Leser und Helfer!
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |