Diskussion:Algorithmus von Miller

Formalismus

Letzter Kommentar: vor 4 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

Ich könnte die Formel beim besten Willen nicht programmieren. Folgende Punkte sind mir nicht klar:

Datentypen sind nicht angegeben.
Was bedeutet "e", ist das die Eulersche Zahl ?
An welcher Stelle ist die Schleife zu Ende ?
Wofür gibt es Rückgabe-Anweisungen ?
Was passiert, wenn das eingegebene n die Bedingung in der zweiten Zeile nicht erfüllt ?
Was bedeutet "zusammengesetzt" ?

Alle Datentypen sind ganze Zahlen modulo n
e ist einfach eine Variable
Die drei Unterpunkte sind in der Schleife. Ich habe es leider nicht so wirklich schön hinbekommen
Der Rückgabe Wert ist entweder "prim" falls n eine Primzahl ist. Falls n keine Primzahl ist, so ist n "zusammengesetzt". Also programmiert würde man es wahrscheinlich mit "true" und "false"
n ist immer ungerade. (Es gibt ja nur eine gerade Primzahl). Also muss n-1 gerade sein. In Zeile 2 dividiert man so lange durch 2 bis man eine ungerade Zahl hat.Das ist dann m. Danach kann man n-1=2^e *m so darstellen. Das ist also keine Bedingung sondern eine aufspalten.
"zusammengesetzt" bedeutet, dass n keine Primzahl ist

Ich würde mich freuen, wenn wir den Algorithmus verständlicher aufschreiben könnten. --Datesa (Diskussion) 17:11, 17. Aug. 2020 (CEST)Beantworten