blikk info infothek forum galerie sitemap

Zerlege in Primfaktoren

anfang zurueck weiter ende nach oben
 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) 

 

nach oben

Gemäß der Verordnung (EU) 2016/679 des Europäischen Parlaments und des Rates vom 27. April 2016 teilen wir mit, dass diese Webseite eigene technische Cookies und Cookies Dritter verwendet, damit Sie effizient navigieren und die Funktionen der Webseite einwandfrei nutzen können.

Cookie-Einstellungen ändernCookies annehmen