Primfaktorzerlegung (Rechner)
Unter der Primfaktorzerlegung verstehen wir die Zerlegung einer natürlichen Zahl in ein Produkt von Primzahlen. Der Fundamentalsatz der Arithmetik sagt uns nämlich, dass sich jede natürliche Zahl eindeutig in ein Produkt von Primzahlen zerlegen lässt. Die Zahl 100 lässt sich zum Beispiel in das Produkt 2 · 2 · 5 · 5 zerlegen. Der Rechner berechnet dir die Zerlegung für die natürliche Zahl, die du eingibst.
Kapitel: Fakultät, Ist die Zahl eine Primzahl?, Primfaktorzerlegung, Größter gemeinsamer Teiler, Kleinstes gemeinsames Vielfaches