|
Verfahren:
Beispiel: Zerlege die Zahl 880 in Primteiler
|
Zahl
|
Primteiler
|
|
880
|
2
|
|
440
|
2
|
|
220
|
2
|
|
110
|
2
|
|
55
|
5
|
|
11
|
11
|
|
1
|
|
Ergebnis: 880 = 2^4 * 5^1 * 11^1
Aufgabe:
Schreiben sie ein Pascalprogramm, das die obige Aufgabe der Primfaktorzerlegung löst. Dabei ist eine Prozedur Primfakt zu entwickeln, der die zu zerlegende Zahl als Eingabeparameter übergeben wird. Als Ausgabeparameter soll ein Verbundarray gefüllt werden, das die Faktoren mit jeweiligem Exponent enthält. Also gleiche Faktoren sollen durch einen Exponenten > 1 zusammengefasst werden. Ein Anzahlfeld ist ebenfalls mit der Anzahl der Primfaktoren als Ausgabeparameter zu füllen. Die Prozedur Primfakt soll nichts mit Write ausgeben. Die Kommunikation soll ausschließlich über Parameter laufen.
Verbundarray:
|
Index |
1 |
2 |
3 |
|
Faktor |
2 |
5 |
11 |
|
Exponent |
4 |
1 |
1 |
Lösung in Pascal:
Autor: P.S. / E.P. (Gruppe4)
|
