Primfaktorzerlegung — Zahlen in Primfaktoren zerlegen & Faktorisierungsbaum
Zerlegt jede beliebige natürliche Zahl in ihre eindeutigen Primfaktoren und stellt die Potenzdarstellung dar.
Primality Status: Composite Number
Formelherleitung & mathematische Grundlagen
Nach dem Hauptsatz der Arithmetik besitzt jede ganze Zahl > 1 eine bis auf die Reihenfolge eindeutige Primfaktorzerlegung.
Variablendefinitionen & Maßeinheiten
Prime Factorization of 360
Decomposing 360 into canonical prime factor powers.
The Backbone of Modern RSA Cryptography
While multiplying two large prime numbers together is computationally instantaneous for computers, factoring a 2048-bit composite number back into its two original prime factors is computationally infeasible.
This mathematical asymmetry forms the foundation of RSA public-key encryption, protecting all modern internet banking, HTTPS certificates, and digital signatures.
Häufig gestellte Fragen zu Primfaktorzerlegungs-Rechner
Is 1 a prime number?
No. By definition, a prime number must have exactly two distinct positive divisors: 1 and itself. 1 has only one divisor, so it is neither prime nor composite.
How do you count total divisors from prime factors?
Add 1 to each prime exponent and multiply them together: for 2³ × 3² × 5¹, total divisors = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24 divisors.
Ähnliche Online-Rechner
Häufig zusammen mit Primfaktorzerlegungs-Rechner verwendet.
KGV & GGT Rechner (Euklidischer Algorithmus)
Berechnet das KGV und den ggT zweier oder mehrerer ganzer Zahlen mit transparentem Schritt-für-Schritt Euklid-Algorithmus.
Verhältnisrechner & Proportionen
Kürzt Seitenverhältnisse (z.B. 16:9, 4:3) auf ihre kleinsten ganzzahligen Teiler und löst Dreisatz-Proportionen (A:B = C:D).
Passwort-Sicherheitsprüfer (Shannon-Entropie)
Berechnet die kryptografische Shannon-Entropie in Bits und schätzt die Dauer eines Brute-Force-Angriffs auf das Passwort.