- Faktoren
- 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
- Faktorzahl
- 24
So funktioniert’s
Bei Quadratzahlen trifft sich das Teilerpaar
Die Teiler von 36 bilden 1×36, 2×18, 3×12, 4×9 und 6×6. Der Quadratwurzelteiler erscheint nur einmal in der Liste. Deshalb haben Quadratzahlen eine ungerade Anzahl positiver Teiler.
Verständnisfaktoren und Hauptfaktorisierung
Ein Faktor teilt eine ganze Zahl, ohne einen Rest zu hinterlassen. Die Faktorliste und die Prime-Dekomposition beschreiben dieselbe Ganzzahl auf verschiedene Weise: Der eine listet Divisoren auf, der andere drückt ein Produkt von Primzahlen aus. Prüfen Sie, wie Zeichen und spezielle Eingänge in den Noten des Modus behandelt werden. Die Multiplikation der Hauptfaktoren wieder zusammen ist eine nützliche Möglichkeit, um eine Zersetzung zu überprüfen.
Integere Faktorisierung: Formel und Annahmen
Testen Sie Integer-Divisoren bis zu √n, dann immer wieder teilen, um Primfaktoren zu erhalten.
Der Input ist auf eine Billion begrenzt, um die Testdivision reaktionsfähig zu halten.
Gearbeitetes Beispiel
Verwendung des Beispiels Integere Faktorisierung:
- Positive Ganzzahl
- 360
Testen Sie Integer-Divisoren bis zu √n, dann immer wieder teilen, um Primfaktoren zu erhalten.
Beispielergebnis
Faktoren: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
Faktorzahl: 24
Das sind illustrative Inputs. Ändern Sie die Werte, um ein anderes Szenario zu erkunden.
Formelquellen
Verweise erklären die zugrunde liegenden Methoden; sie implizieren nicht die Billigung oder individuelle berufliche Überprüfung von Finflo.
Gemeinsame Fragen
Was ist der Unterschied zwischen Faktoren und Hauptfaktoren?
Faktoren teilen die Zahl ohne Rest. Hauptfaktoren sind Primzahlen, deren wiederholtes Produkt es rekonstruiert.
Warum ist der Input auf eine Billion begrenzt?
Diese Implementierung nutzt eine begrenzte Testabteilung. Die Grenze hält die Berechnung responsiv, anstatt zu implizieren, dass größere Ganzzahlen keine Faktoren haben.
Vorbereitet von Finflo. Unsere Methodik · Redaktionelle Richtlinien · Haftungsausschluss