Zuletzt aktualisiert: 15. Januar 2025

Primfaktorzerlegung Rechner - Zahl in Primfaktoren zerlegen

Zerlegen Sie Zahlen in Primfaktoren. Mit Primfaktorbaum, vollständiger Faktorisierung und Schritt-für-Schritt Erklärung.

Geben Sie eine ganze Zahl zwischen 2 und 100.000 ein

Was ist Primfaktorzerlegung?

Der Primfaktorzerlegung hilft Ihnen, primfaktorzerlegung schnell und einfach zu berechnen. Unser Tool zeigt nicht nur das Ergebnis, sondern auch den kompletten Lösungsweg Schritt für Schritt.

Formel und Berechnung

Die Berechnung basiert auf folgender Formel:

n = p₁^a₁ × p₂^a₂ × ... × pₙ^aₙ (wobei pᵢ Primzahlen)

Anwendungsbereiche

  • 📚 Mathematik-Unterricht und Hausaufgaben
  • 🎓 Studium und Ausbildung
  • 💼 Berufliche Anwendungen
  • 🏠 Alltägliche Berechnungen

Vorteile unseres Rechners

  • ✅ Sofortige Berechnung ohne Installation
  • ✅ Schritt-für-Schritt Lösungsweg
  • ✅ Beispielrechnungen zur Veranschaulichung
  • ✅ Kostenlos und ohne Registrierung
  • ✅ Mobile-optimiert für unterwegs

Häufig gestellte Fragen zum Primfaktorzerlegung Rechner - Zahl in Primfaktoren zerlegen

Primfaktorzerlegung – Methoden, Beispiele und Anwendungen 2026

Jede natuerliche Zahl > 1 laesst sich eindeutig als Produkt von Primzahlen darstellen (Fundamentalsatz der Arithmetik). Methode: Wiederholtes Teilen durch die kleinste moegliche Primzahl. Beispiel: 360 = 2³ × 3² × 5. Die groesste bekannte Primzahl (2024): 2&sup8;²,&sup5;&sup8;&sup9;,&sup9;³³ − 1.

Primfaktorzerlegung gaengiger Zahlen

ZahlPrimfaktorenPotenzschreibweise
122 × 2 × 32² × 3
602 × 2 × 3 × 52² × 3 × 5
1002 × 2 × 5 × 52² × 5²
3602 × 2 × 2 × 3 × 3 × 52³ × 3² × 5
1.0002 × 2 × 2 × 5 × 5 × 52³ × 5³

Primfaktoren – Wissenswertes

  • ggT und kgV: ggT: gemeinsame Primfaktoren mit kleinstem Exponenten multiplizieren. kgV: alle Primfaktoren mit groesstem Exponenten. Beispiel: ggT(12, 18) = 2 × 3 = 6.
  • Teilerzahl: Anzahl Teiler = Produkt der (Exponenten + 1). 360 = 2³ × 3² × 5¹: Teiler = (3+1)(2+1)(1+1) = 24 verschiedene Teiler.
  • Kryptographie: RSA-Verschluesselung basiert darauf, dass Faktorisierung grosser Zahlen (300+ Stellen) praktisch unmoeglich ist. Zwei grosse Primzahlen multiplizieren: einfach. Rueckwaerts: extrem schwer.
  • Sieb des Eratosthenes: Effiziente Methode, alle Primzahlen bis n zu finden. Streiche Vielfache von 2, dann 3, dann 5 usw. Bis √n pruefen genuegt. Bis 100: nur 2, 3, 5, 7 pruefen.
  • Primzahlsatz: Anzahl Primzahlen bis n ≈ n / ln(n). Bis 100: 25 Primzahlen. Bis 1.000: 168. Bis 1.000.000: 78.498. Primzahlen werden seltener, es gibt aber unendlich viele.

Quellen & Referenzen

Unsere Berechnungen basieren auf offiziellen Quellen und wissenschaftlichen Standards.

Ihre Rechner-Reise

Nutzen Sie diese Tools für eine vollständige Analyse

Weitere hilfreiche Tools

Ähnliche Rechner & Tools