Primfaktorzerlegung

Formel und Beispiel

Ganzzahl ohne Tausendertrennung eingeben. Probedivision findet Primzahlen und Exponenten; bei negativen Eingaben kommt −1 hinzu. Beispiel:360 = 2³ × 3² × 5. Keine Primfaktorzerlegung für 0 oder±1. Beträge über 10¹² werden vor der Berechnung abgewiesen, damit die Laufzeit begrenzt bleibt. Lokal im Browser, nicht für kryptografische Schlüssel.

n = p₁^a × p₂^b × …

360 = 2³ × 3² × 5