Teilerrechner

Teilerrechner

Führend AI Skill PRO

Geben Sie die Berechnung ein

Geben Sie eine ganze Zahl ein, um ihre Teiler und Primfaktoren zu berechnen.

Formel

Factors={d∈ℤ+:|Number|modd=0}\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}
Nutzungsstatistik

Werbung

Ergebnisse

Anzahl der Faktoren von 30:
8
Faktoren 1, 2, 3, 5, 6, 10, 15, 30
Primfaktoren 2 × 3 × 5
Größter Primfaktor 5

Fehler auf dieser Seite melden

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.

Die Zahl 12 zerfällt in Teilerpaare, dargestellt als Punkterechtecke
Die Teiler von 12, dargestellt als Teilerpaare, die multipliziert die Zahl ergeben.

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\}$$
Werbung
Division mit Rest null kennzeichnet d als Faktor
Eine positive ganze Zahl \(d\) ist ein Faktor, wenn die Division der Zahl durch \(d\) den Rest 0 lässt.

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.

Zuletzt aktualisiert:

Am beliebtesten in Mathe und Statistik

Alle Mathe und Statistik Rechner anzeigen