Online-Rechner
Primzahl prüfen
Prüfe ganze Zahlen bis 1.000.000 auf Primzahleigenschaft und ermittle bei zusammengesetzten Zahlen kleinsten Teiler und Kofaktor.
Woran erkennst du, ob eine natürliche Zahl prim ist?
Rechenweg
- 1. Prüfgrenze bestimmen√47 ≈ 6,86
- 2. Mögliche Primteiler prüfen47 ist nicht durch 2, 3 oder 5 teilbar.
- 3. ErgebnisEs gibt keinen echten Teiler.
Teilerprobe
$$ n = \text{Teiler} \cdot \text{Kofaktor} $$
47 besitzt nur die positiven Teiler 1 und 47.
Ist eine Zahl zusammengesetzt, besitzt sie mindestens einen Faktor, der höchstens so groß wie ihre Quadratwurzel ist.
Kurz erklärt
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Der Rechner prüft ganze Zahlen von 2 bis 100, bestimmt den kleinsten Teiler und zeigt bei zusammengesetzten Zahlen den passenden Kofaktor. Teiler bis zur Quadratwurzel genügen, weil einer der Faktoren höchstens so groß wie diese Grenze sein muss.
Passend dazu
Weitere Rechner
Online-Rechner
Primzahl prüfen und kleinsten Teiler finden
Prüfe ganze Zahlen bis 1.000.000 auf Primzahleigenschaft und finde bei zusammengesetzten Zahlen den kleinsten Teiler und den Kofaktor.
Online-Rechner
Primzahlen mit dem Sieb des Eratosthenes finden
Finde und zähle alle Primzahlen bis zu einer frei gewählten ganzen Grenze von höchstens 10.000 mit dem Sieb des Eratosthenes.
Online-Rechner
Ganze Zahlen auf Teilbarkeit prüfen
Prüfe positive ganze Zahlen auf Teilbarkeit, indem du den Quotienten mit der nächsten ganzen Zahl vergleichst und den Restabstand bestimmst.
Zum Nachlesen
Passende Erklärungen
Mathematik
Primzahlen erkennen und sicher prüfen
Lerne, was Primzahlen sind, wie du sie an ihren Teilern erkennst, warum 0 und 1 nicht dazugehören und wie das Sieb funktioniert.
Mathematik
Teiler und Vielfache einfach bestimmen
Lerne, Vielfache fortzusetzen, alle Teiler einer Zahl zu finden und Teilbarkeit mit Multiplikation und Division sicher zu begründen.
Mathematik
Teilbarkeitsregeln einfach erklärt
Lerne die Teilbarkeitsregeln für 2, 3, 4, 5, 6, 8, 9 und 10. Prüfe Zahlen mit Endziffern und Quersummen und löse passende Aufgaben.
Mathematik
Primfaktorzerlegung einfach erklärt
Lerne, Zahlen Schritt für Schritt in Primfaktoren zu zerlegen, Potenzen richtig zu verwenden und typische Fehler sicher zu erkennen.
Mit Google fortfahren