CUBE.CODES: Beispiele aus der Zahlentheorie (Klasse 5)

Einfache Schleifen: Vielfachenmenge und Teilermenge

CUBE.CODES - Erste Schritte

• >>> Erste Schleife: Teilercheckliste ausgeben
  Ein einfaches, aber mächtiges Sprachelement jeder Programmiersprache ist die Wiederholungsschleife. Damit lassen wir die Möglichkeiten von Taschenrechner und Tabellenkalkulation weit hinter uns. Schon kleine Aufgaben aus der 5. Klasse werden schnell zu unlösbaren Problemen, wenn die Zahlen etwas größer werden. Die Berechnung der Teilermenge von 12 lässt sich zum Beispiel ganz problemlos durchführen: Wir teilen einfach die 12 durch alle möglichen Teiler (von 1 bis 12) und schauen eben, ob die Quotienten Ganzzahlen oder Kommazahlen sind. Eigentlich easy. Interessiert uns aber die Teilermenge von 5000 oder interessiert uns eine Übersicht über alle Teilermengen von 1 bis 5000, dann wird die Aufgabe auf einmal zur Wochenarbeit. In JavaScript können wir die Aufgaben einfach mit Variablen formulieren und beliebig oft wiederholen:
  

Zahl=12;
Teiler=1;

while(Teiler<=Zahl) {
	UI.log("Zahl: " + Zahl + ", Teiler: " + Teiler + ", Quotient: " + (Zahl/Teiler));
	Teiler=Teiler+1;
}

• Verbesserung: Unwichtige Ergebnisse bei der Ausgabe unterdrücken
• Beobachtung: Die Quotienten sind auch Teiler (von unten nach oben gelesen)
• Verbesserung: Doppelte Ausgabe weglassen, Quotienten als Gegenteiler bezeichnen
• Verbesserung: Anzahl der Teiler ausgebeben (Was ist mit Quadratzahlen?)
• Ganze Liste mit Zahlen und ihrer jeweiligen Teileranzahl

Die Möglichkeiten des menschlichen Rechnens kommen an ihre Grenzen: Primzahlen

• Primzahlen anhand der Anzahl der Teiler-Gegenteilerpaare erkennen
• Anzahl der nicht trivialen Teiler auf das Minimum reduziert
• Primzahlliste
• Primfaktorzerlegung (Zu was braucht man die function Primfaktor?)
• Die Primfaktorzerlegung als Funktion
• Der Primzahltest als Funktion