Diskussion:Algorithmus von Miller
Letzter Kommentar: vor 3 Jahren von Datesa in Abschnitt Formalismus
Formalismus
[Quelltext bearbeiten]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" ?
--Bautsch 13:31, 25. Jul. 2020 (CEST)
- 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)