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.

Probiere auch:

Zurück zur Kategorie →