Startseite / Rechner / Primfaktorzerlegung

Primfaktorzerlegung — Schritte & Faktorisierungsbaum

Faktoriere ganze Zahlen, zeige jeden Teilungsschritt, berechne τ(n), σ(n), φ(n) und exportiere LaTeX. Teile Ergebnisse per URL.

Ergebnis

—

LaTeX —

τ(n) — Teileranzahl
—
σ(n) — Teilersumme
—
φ(n) — Eulers Phi
—
Größter Primfaktor
—

Faktorisierungsbaum

Rechenschritte

    FAQ

    Welche Zahlen kann ich faktorisieren?

    Ganze Zahlen mit |n| ≥ 2. Sehr große Werte sind möglich; die Teilungsschritte können länger dauern.

    Wie entsteht der Faktorisierungsbaum?

    Jede zusammengesetzte Zahl wird durch den kleinsten Primteiler gesplittet, bis alle Blätter prim sind. Der Baum aktualisiert sich nach jeder Berechnung.

    Verwandte Rechner