Primfaktorzerlegungs-Rechner
Zerlege jede ganze Zahl in das Produkt der Primpotenzen, aus denen sie aufgebaut ist.
Gut zu wissen
Dieser Primfaktorzerlegungs-Rechner nimmt jede ganze Zahl und schreibt sie als Produkt von Primpotenzen um, etwa 360 = 2^3 x 3^2 x 5. Neben der Zerlegung gibt er die Anzahl der verschiedenen Primzahlen, die Gesamtzahl der mit Vielfachheit gezählten Primfaktoren, die Gesamtzahl der Teiler sowie an, ob die Eingabe selbst eine Primzahl ist. Er ist gedacht für Schülerinnen und Schüler, die Zahlentheorie lernen, für alle, die Brüche kürzen oder den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache bestimmen, sowie für Entwickler oder Rätselfreunde, die eine schnelle, zuverlässige Aufschlüsselung benötigen.
Greife darauf zurück, wann immer ein Problem von den Bausteinen einer Zahl abhängt: einen Bruch auf die kleinste Form kürzen, prüfen, ob zwei Zahlen teilerfremd sind, berechnen, wie viele Teiler eine Zahl hat, oder bestätigen, dass ein Kandidat eine Primzahl ist. Da in die kanonische Primform zerlegt wird, fließt dasselbe Ergebnis direkt in kgV- und ggT-Berechnungen sowie in Fragen zur Teileranzahl ein, die in Prüfungen und Programmier-Interviews auftauchen.
Um die Ausgabe zu lesen, betrachte den Exponenten jeder Primzahl als die Anzahl, wie oft diese Primzahl teilt. Die "Anzahl der Teiler" ergibt sich, indem man zu jedem Exponenten eins addiert und diese Werte miteinander multipliziert; somit bestimmt die Struktur einer Zahl, nicht ihre Größe, wie viele Teiler sie hat. Das Feld "Primzahl?" zeigt nur dann Ja, wenn die Zerlegung die Zahl selbst mit Exponent eins ist. Die zugehörige Tabelle listet jede Primzahl und ihren Exponenten auf, sodass du die benötigten Teile kopieren kannst.
Ein praktischer Hinweis: Das Tool verwendet die Probedivision bis zur Quadratwurzel der Eingabe, was exakt ist, aber bei sehr großen Werten langsamer wird, und es stoppt oberhalb von etwa 10^15, weil herkömmliche Gleitkommazahlen jenseits dieses Punktes die Ganzzahlpräzision verlieren. Eingaben unter 2, einschließlich 0, 1 und negativer Zahlen, haben keine Primfaktorzerlegung; bei einer negativen Zahl zerlegt der Rechner ihren Betrag und stellt ein Minuszeichen voran. Wenn deine Zahl auf viele Nullen endet oder offensichtlich gerade ist, weißt du bereits, dass 2 und 5 auftreten werden, was eine schnelle Plausibilitätsprüfung des Ergebnisses ermöglicht.
Häufig gestellte Fragen
Wie wird die Anzahl der Teiler berechnet?
Wenn n = p1^a x p2^b x ... ist, dann beträgt die Gesamtzahl der positiven Teiler (a+1)(b+1)... Für 360 = 2^3 x 3^2 x 5 ist das (3+1)(3)(2) = 24.
Warum kann es sehr große Zahlen nicht sofort zerlegen?
Es verwendet die Probedivision bis zur Quadratwurzel von n, was exakt und zuverlässig ist, bei riesigen Eingaben aber langsam wird. Oberhalb von etwa 10^15 versagt zudem die Zahlenpräzision von JavaScript, weshalb das Tool dort aufhört.
Werden meine Daten irgendwohin hochgeladen?
Nein — dieser Rechner läuft vollständig in deinem Browser; nichts wird hochgeladen.
Ist er kostenlos?
Ja, vollständig kostenlos, ohne Anmeldung, ohne Werbung und ohne Beschränkungen.
Was ist die Primfaktorzerlegung einer Zahl?
Es ist die eindeutige Art, eine ganze Zahl größer als 1 als Produkt von Primzahlen zu schreiben, zum Beispiel 84 = 2^2 x 3 x 7. Nach dem Fundamentalsatz der Arithmetik hat jede ganze Zahl über 1 genau eine solche Zerlegung, abgesehen von der Reihenfolge der Faktoren.
Wie findet man die Primfaktoren einer Zahl von Hand?
Teile wiederholt durch die kleinste Primzahl, die ohne Rest aufgeht, beginnend mit 2, dann 3, 5, 7 und so weiter, bis du 1 erreichst. Jede Primzahl, durch die du teilst, ist ein Faktor, und die Anzahl der Teilungen durch sie ist ihr Exponent.
Ist 1 eine Primzahl oder hat sie eine Primfaktorzerlegung?
Nein, 1 ist keine Primzahl und hat keine Primfaktoren; sie gilt als leeres Produkt. Primzahlen sind definiert als ganze Zahlen größer als 1 mit genau zwei Teilern, nämlich 1 und sich selbst.
Was ist der Unterschied zwischen verschiedenen Primzahlen und Primfaktoren mit Vielfachheit?
Verschiedene Primzahlen zählen jede Primzahl nur einmal, unabhängig davon, wie oft sie vorkommt, während Primfaktoren mit Vielfachheit alle Exponenten aufsummieren. Für 360 = 2^3 x 3^2 x 5 gibt es 3 verschiedene Primzahlen, aber 3 + 2 + 1 = 6 Primfaktoren mit Vielfachheit.
Wie wird die Primfaktorzerlegung zur Bestimmung von ggT und kgV verwendet?
Zerlege beide Zahlen, dann multipliziere für den ggT jede gemeinsame Primzahl mit ihrem kleinsten Exponenten, und für das kgV multipliziere jede vorkommende Primzahl mit ihrem größten Exponenten. Zum Beispiel bei 12 = 2^2 x 3 und 18 = 2 x 3^2 ist der ggT 2 x 3 = 6 und das kgV 2^2 x 3^2 = 36.
Warum gilt das Faktorisieren großer Zahlen als schwierig?
Es gibt kein bekanntes schnelles allgemeines Verfahren, um sehr große ganze Zahlen zu faktorisieren, und die Schwierigkeit wächst rasch mit der Größe, weshalb Methoden wie die Probedivision unpraktikabel werden. Diese rechnerische Schwierigkeit ist die Grundlage für kryptografische Systeme wie RSA.
Was bedeutet es, wenn eine Zahl keine anderen Teiler als 1 und sich selbst hat?
Diese Zahl ist eine Primzahl, das heißt ihre einzigen positiven Teiler sind 1 und die Zahl selbst. In diesem Fall ist die Primfaktorzerlegung einfach die Zahl, einmal mit dem Exponenten 1 geschrieben.
Verwandte Rechner