Was der Teilerrechner leistet
Dieser Teilerrechner nimmt eine einzelne ganze Zahl und liefert sofort zwei Ergebnisse: alle Faktoren (Teiler) dieser Zahl sowie ihre Primfaktorzerlegung. Ein Faktor ist jede ganze Zahl, die Ihre Zahl ohne Rest teilt. Die Primfaktoren sind die Primzahlen, die miteinander multipliziert wieder die ursprüngliche Zahl ergeben. Der Rechner ist eine praktische Hilfe für Hausaufgaben, zum Kürzen von Brüchen, zum Bestimmen des größten gemeinsamen Teilers und zum Erkunden von Zahleneigenschaften.
So verwenden Sie den Rechner
Es gibt nur ein Eingabefeld mit der Beschriftung „Teiler berechnen von:“. Geben Sie eine beliebige ganze Zahl (positiv oder negativ) ein, den Rest übernimmt der Rechner. Er arbeitet mit dem Betrag, daher sind die ausgegebenen Faktoren immer positiv. Der unterstützte Bereich umfasst jede ganze Zahl mit bis zu 18 Stellen (positiv oder negativ); längere Zahlen werden nicht verarbeitet.
- 0 wird als Sonderfall behandelt und liefert 0.
- Negative Zahlen werden über ihren Betrag verarbeitet (z. B. liefert -12 dieselben Faktoren wie 12).
Die Formel dahinter
Statt jede Zahl bis zu Ihrer Eingabe zu prüfen, durchläuft der Rechner nur die Werte von 1 bis zur Quadratwurzel der Zahl. Für jeden Wert i, der die Zahl ohne Rest teilt, werden sowohl i als auch der zugehörige Quotient (Zahl ÷ i) gespeichert. Diese Quadratwurzel-Methode findet Faktoren paarweise und ist bei großen Eingaben deutlich schneller. Die Ergebnisse werden von Duplikaten befreit und aufsteigend sortiert. Für die Primfaktorzerlegung nutzt der Rechner eine etablierte Primzahl-Routine (Apache Commons Math), um den Betrag in seine Primfaktoren zu zerlegen.
$$\text{Faktoren} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Zahl}\right| \bmod d = 0 \,\right\}$$
Rechenbeispiel
Geben Sie 36 ein. Die Schleife läuft von 1 bis 7 (knapp über \(\sqrt{36} = 6\)):
- 1 teilt 36 → 1 und 36 werden gespeichert
- 2 teilt 36 → 2 und 18 werden gespeichert
- 3 teilt 36 → 3 und 12 werden gespeichert
- 4 teilt 36 → 4 und 9 werden gespeichert
- 6 teilt 36 → 6 wird gespeichert (das zugehörige Paar ist ebenfalls 6, daher nur einmal)
Sortiert lauten die Faktoren: 1, 2, 3, 4, 6, 9, 12, 18, 36. Die Primfaktoren lauten: 2, 2, 3, 3 (denn \(2 \times 2 \times 3 \times 3 = 36\)).
Häufig gestellte Fragen
Was ist der Unterschied zwischen Faktoren und Primfaktoren? Faktoren sind alle Zahlen, die Ihre Eingabe ohne Rest teilen. Primfaktoren sind nur die Primzahlen, die miteinander multipliziert die Zahl ergeben. Bei 36 gehören zu den Faktoren auch zusammengesetzte Zahlen wie 12 und 18, während die Primfaktoren nur 2, 2, 3, 3 sind.
Warum ergeben negative Zahlen positive Faktoren? Der Rechner arbeitet mit dem Betrag, daher erzeugen -12 und 12 dieselbe Liste positiver Teiler.
Gibt es eine Größenbeschränkung? Ja. Die Zahlen dürfen bis zu 18 Stellen haben (positiv oder negativ). Werte ab dieser Grenze liefern kein Ergebnis.