Primfaktorzerlegung
Eine ganze Zahl ab 2 in Primfaktoren zerlegen und wiederholte Faktoren als Potenzen anzeigen.
Primfaktorzerlegung:
2³ × 3² × 5
Berechnung und Annahmen
Durch Probedivision ab 2 werden ganzzahlige Teiler herausdividiert, bis nur Primfaktoren bleiben.
Jede ganze Zahl größer als 1 hat bis auf die Reihenfolge eine eindeutige Primfaktorzerlegung. Wiederholungen erscheinen als Exponent, etwa 2³=2×2×2.
Häufig gestellte Fragen
Was ist eine Primzahl?
Eine ganze Zahl >1 mit nur zwei positiven Teilern: 1 und sich selbst. Beispiele: 2, 3, 5, 7, 11, 13.
Was bedeutet genau ein Primfaktor ohne Exponent?
Die eingegebene Zahl ist selbst prim; ein Exponent 1 wird nicht geschrieben.
Warum genügt die Prüfung bis √n?
Zu einem Faktor größer als √n gehört ein Partner kleiner als √n. Daher wird jeder zusammengesetzte Fall bereits dort erkannt.