Der Primfaktorenrechner zerlegt eine ganze Zahl in die Primzahlen, die sich dann multiplizieren, um sie zu erzeugen, zeichnet einen Faktorenbaum und schreibt das Ergebnis exponentiell. Geben Sie eine ganze Zahl von 2 oder mehr ein, und das Werkzeug zieht den kleinsten Primfaktor wiederholt ab, bis nur noch Primzahlen übrig sind.
Den kleinsten Primfaktor abziehen
Die Primfaktorisierung funktioniert immer gleich: Teilen durch die kleinste Primzahl, die gleichmäßig teilt, und wiederholen Sie sich auf dem Quotient, bis nur noch Primzahlen übrig sind. Für 360 ist der kleinste Primfaktor 2: 360 / 2 = 180. Teilen wir erneut durch 2: 180 / 2 = 90.
Wieder 2: 90 / 2 = 45. Jetzt teilt sich 2 nicht mehr gleichmäßig, also geht man zur nächsten Primzahl, 3: 45 / 3 = 15, dann 15 / 3 = 5. Schließlich ist 5 selbst Primzahl, sodass der Prozess stoppt.
Baue den Faktorbaum
Der Faktorbaum zeichnet jede Teilung visuell auf: 360 Äste in 2 und 180, 180 Äste in 2 und 90, 90 Äste in 2 und 45, 45 in 3 und 15 sowie 15 in 3 und 5. Die Blätter des fertigen Baums, zusammen gelesen, sind 2, 2, 2, 3, 3, 5.
Der Prime Factors Calculator erzeugt dieselbe Baumstruktur für jede Eingabe und stoppt jeden Zweig, sobald er ein Primblatt erreicht.
Schreiben Sie die Exponentialform
Das Sammeln wiederholter Primfaktoren in Exponenten verwandelt die rohe Liste in einen kompakten Ausdruck. Die Blätter 2, 2, 2, 3, 3, 5 gruppieren sich in drei 2er, zwei 3er und eine 5: 2^3 × 3^2 × 5.
Diese exponentielle Form ist die Standardmethode, wie Primfaktorisierungen berichtet werden, und der Prime Factors Calculator zeigt sie als Primärergebnis an, wobei die vollständige Blattliste als unterstützende Details zur Verfügung steht.
Überprüfen Sie die Faktorisierung, indem Sie zurückmultiplizieren
Wenn man die exponentielle Form wieder ausmultipliziert, sollte die Originalzahl genau zurückgeben. 2^3 ist 8, 3^2 ist 9, und 8 × 9 × 5 = 360, was bestätigt, dass die Faktorisierung von 360 korrekt ist. Diese Prüfung funktioniert für jede Faktorisierung und ist eine schnelle Methode, um einen arithmetischen Versatz bei einem manuellen Versuch desselben Problems zu erkennen.
Behandle eine Zahl, die bereits prim ist
Wenn der Eingang selbst ein Primtal ist, wie etwa 47, hat der Faktorbaum überhaupt keine Zweige; Die Zahl ist ein einzelnes Blatt, und die Exponentialform ist einfach 47^1, meist einfach als 47 geschrieben.
Der Prime Factors Calculator erkennt dies sofort, indem er die Teilbarkeit bis zur Quadratwurzel der Eingabe testet und keinen Teiler findet, wodurch bestätigt wird, dass die Zahl Primzahl und nicht zusammengesetzt ist.
Diesen häufigen Fehler vermeiden
Ein häufiger Fehler hört auf, zu früh zu teilen, sodass eine zusammengesetzte Zahl in der Endfaktorenliste bleibt, anstatt bis zu den Primzahlen weiterzugehen. Die Faktorisierung von 360 als 2 × 2 × 2 × 45 ist unvollständig, da 45 nicht prim ist; es muss noch in 3 × 3 × 5 unterteilt werden.
Teile weiterhin jeden Ast des Faktorbaums, bis jedes Blatt eine Primzahl ohne weitere eigene Faktoren ist.
Verwenden Sie die Primfaktorisierung, um die GCF und LCM zu finden
Die Primfaktorisierung ist das Rückgrat, um einen größten gemeinsamen Faktor oder ein kgV für zwei Zahlen zu finden. Faktorisiert man 48 als 2^4 × 3 und 180 als 2^2 × 3^2 × 5, nimmt das GCF die niedrigste Potenz jeder gemeinsamen Primzahl an: 2^2 × 3 = 12.
Das LCM nimmt die höchste Potenz jeder Primzahl an, die in beiden Faktorisierungen vorkommt: 2^4 × 3^2 × 5 = 720. Der exponentielle Output des Prime Factors Calculator fließt direkt in beide Berechnungen ein, ohne dass die Faktorisierung für jede einzeln neu gemacht werden muss.
Faktorisieren Sie eine große Zahl effizient
Für größere Zahlen wäre das Testen jeder ganzen Zahl bis zur Zahl selbst langsam, daher muss der Prime Factors Calculator nur Kandidatendivisoren bis zur Quadratwurzel des verbleibenden Quotienten pro Schritt testen.
Wenn kein Primfaktor bis zur Quadratwurzel einer Zahl sie gleichmäßig teilt, muss die Zahl selbst prim sein, da jede zusammengesetzte Zahl mindestens einen Faktor an oder unter ihrer eigenen Quadratwurzel hat.
Deshalb erfordert die Faktorisierung von 9.973 nur das Testen von Primzahlen bis etwa 100, anstatt jede Zahl bis zu 9.973 selbst zu testen.
Häufig gestellte Fragen
Was ist Primfaktorisierung?
Die Primfaktorisierung ist der Prozess, eine ganze Zahl in die eindeutige Menge von Primzahlen zu zerlegen, die zusammen multipliziert genau diese Zahl ergeben.
Was ist die Primfaktorisierung von 360?
Die Primfaktorisierung von 360 ist 2^3 × 3^2 × 5, gefunden durch wiederholtes Teilen durch den kleinsten Primfaktor, bis nur noch Primzahlen übrig sind.
Wie baut man einen Faktorbaum auf?
Um einen Faktorenbaum zu erstellen, teilen Sie die Startzahl durch ihren kleinsten Primfaktor, um zwei Zweige zu erhalten, und wiederholen Sie diese Division dann auf jedem Zweig, der noch eine zusammengesetzte Zahl ist, und stoppen, sobald jeder Zweig in einem Primblatt endet.
Warum hat jede ganze Zahl größer als 1 eine eindeutige Primfaktorisierung?
Jede ganze Zahl größer als 1 hat aufgrund des fundamentalen Satzes der Arithmetik eine eindeutige Primfaktorisierung, der garantiert, dass die spezifische Menge der Primzahlen und ihrer Exponenten für eine gegebene Zahl der einzige mögliche Weg ist, diese Zahl aus Primzahlen zu bilden, unabhängig davon, welche Ordnungsfaktoren in vorkommen.
Was, wenn die eingegebene Zahl bereits ein Primtal ist?
Ist die eingegebene Zahl bereits Primzahl, hat der Faktorenbaum keine Äste mehr, und die Zahl wird als eigener einzelner Primzahlfaktor mit einem Exponenten von 1 angegeben.
Worin unterscheidet sich die Primfaktorisierung von der Auflistung aller Faktoren?
Die Primfaktorisierung listet nur die Primbausteine einer Zahl mit ihren Exponenten auf, während die Auflistung aller Faktoren jeden Divisor, Prim- oder Komposit, enthält, der die Zahl gleichmäßig teilt, was für die meisten zusammengesetzten Zahlen eine längere und andere Liste ist.
Wie verwendet man die Primfaktorisierung, um das GCF von zwei Zahlen zu finden?
Um das GCF von zwei Zahlen mittels Primfaktorisierung zu finden, faktorisiert man beide Zahlen in Primzahlen und multipliziert dann die kleinste Potenz jeder Primzahl, die in beiden Faktorisierungen vorkommt.
Warum muss man beim Faktorisieren nur Teiler bis zur Quadratwurzel testen?
Man muss beim Faktorisieren nur Teiler bis zur Quadratwurzel einer Zahl testen, da jede zusammengesetzte Zahl mindestens einen Primfaktor an oder unter ihrer eigenen Quadratwurzel haben muss; wenn bis zu diesem Zeitpunkt keine gefunden wird, ist die Zahl Primzahl.
Zusammenfassung
Der Primfaktorenrechner teilt eine ganze Zahl wiederholt durch ihren kleinsten Primfaktor, erstellt den resultierenden Faktorenbaum und berichtet das Ergebnis exponentiell, wie z. B. 360 = 2^3 × 3^2 × 5. Geben Sie eine ganze Zahl von 2 oder größer ein, um die vollständige Teilungskette, den Baum zu sehen, und eine Multiplikationsprüfung, die die Faktorisierung bestätigt, liefert die ursprüngliche Zahl.