Primfaktorzerlegung

Zahlen die zerlegt werden sollen hier eingeben: (mit Komma trennen)




Jede natürliche Zahl lässt sich als ein Produkt aus Primzahlen schreiben. Primzahlen sind Zahlen, die nur durch eins und sich selber teilbar sind. Durch diese Methode lässt sich unter anderem das kleinste gemeinsame Vielfache oder der größte gemeinsame Teiler von mehreren Zahlen bestimmen.

Der Algorithmus ist ziemlich einfach und lässt sich leicht portieren:

Eine for-Schleife durchläuft die Zahlen von i=2 bis i=WURZEL(Zahl).
In diesem Bereich muss es einen Teiler geben (i modulo Zahl = 0), oder die Zahl ist eine Primzahl.
Wird ein Teiler gefunden, teilt man die Ausgangszahl durch diesen Teiler und durchläft die for-Schleife erneut. Wenn die Zahl=1 ist, hat man alle Teiler gefunden.