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