9. Programmbibliothek
• Kontrollieren Sie unbedingt, wie viele Bytes an nicht verwendetem Speicherplatz noch
vorhanden sind, bevor Sie das Programmieren versuchen.
Programmname
Beschreibung
Dieses Programm verlangt die Eingabe der natürlichen Zahl A und dividiert diese
anschließend durch B (2, 3, 5, 7 ....), um die Primfaktoren von A zu erhalten.
• Falls eine Division zu keinem Rest führt, wird das Divisionsergebnis der Variablen A
zugeordnet.
• Der obige Vorgang wird wiederholt, bis B > A ist.
Zweck
Dieses Programm dividiert kontinuierlich eine natürliche Zahl durch Faktoren, bis alle
Primfaktoren erhalten wurden und die Zahl damit in ihre Primfaktoren zerlegt ist.
Beispiel
Primfaktorenzerlegung (PRIMFACT)
462 = 2 × 3 × 7 × 11
egcw
w
ww
w
8-67