Flussdiagramm
Dieses Programm zerlegt eine Zahl in ihre Primfaktoren. Hierzu wird die Berechnung mit Modulo
(Restwert) verwendet.
Die Umsetzung des Programm verwendet:
- if-Abfrage
- while-Schleife
- Variablen
- Modulo
In dem folgenden Teil führt Schritt-für-Schritt
durch das Flussdiagramm.
Am Ende dieser Anleitung steht das vollständige Programm passend zum Flussdiagramm.
1. Schritt: Die Eingabe (Zeile 1 und 2)
Mit let
wird die Variable n deklariert. Mit prompt
wird der Nutzer
aufgefordert, zu dieser Variablen einen Werte anzugeben.
let n = prompt('Gebe eine Zahl an: ');2. Schritt: Die while-Schleife (Zeile 3)
Sobald n gleich 1 ist, werden die Abfragen nicht mehr durchlaufen. (oder anders formuliert)
Solange n nicht gleich 1 ist, werden die Abfragen durchlaufen.
Hintergrund: Von 1 lässt sich keine Primfaktorzerlegung durchführen.
let n = prompt('Gebe eine Zahl an: ');while (n != 1) {3. Schritt: Die Abzweigung (Zeile 4 bis 6)
Wenn n Modulo 2 gleich null ist, also n/2 ohne Rest, dann soll 2
ausgegeben und n durch 2 geteilt werden. Hinweis: Unterscheidung zum Flussdiagramm.
let n = prompt('Gebe eine Zahl an: ');while (n != 1) { if (n % 2 == 0) { alert("2"); n = n / 2;4. Schritt: Die erste Abzweigung (Zeile 7 bis 26)
Der Schritt 3 wird für die Primzahlen 3, 5, 7, 11, 13 und 17 ebenfalls durchgeführt. Nach jeder Ausgabe und Berechnung geht es zurück zur while-Schleife, bis n = 1 ist.
let n = prompt('Gebe eine Zahl an: ');while (n != 1) { if (n % 2 == 0) { alert("2"); n = n / 2; } else if (n % 3 == 0) { alert("3"); n = n / 3; } else if (n % 5 == 0) { alert("5"); n = n / 5; } else if (n % 7 == 0) { alert("7"); n = n / 7; } else if (n % 11 == 0) { alert("11"); n = n / 11; } else if (n % 13 == 0) { alert("13"); n = n / 13; } else if (n % 17 == 0) { alert("17"); n = n / 17; }}ENDE
