Interaktiver Primzahltest & Primzahl-Finder
Prüfen Sie, ob eine Zahl prim oder zusammengesetzt ist, ermitteln Sie die nächsten Nachbar-Primzahlen und Primzahllücken.
Die faszinierende Welt der Zahlen
Prüfen Sie, ob eine Zahl prim oder zusammengesetzt ist, ermitteln Sie die nächsten Nachbar-Primzahlen und Primzahllücken.
Prüfen Sie, ob eine Zahl prim oder zusammengesetzt ist, ermitteln Sie die nächsten Nachbar-Primzahlen und Primzahllücken.
Eine Primzahl ist eine natürliche Zahl größer als 1, die ausschließlich durch 1 und sich selbst ohne Rest teilbar ist. Dieser Rechner prüft Zahlen bis 9 Billiarden mittels Probedivision bis √n sowie der 6k ± 1 Primzahlregel.
Prüfe nur Primzahlen p ≤ √n
Hat n keine Teiler bis √n, kann es keine Teiler größer als √n geben.
√97 ≈ 9,85. Wir prüfen die Primzahlen 2, 3, 5 und 7. Keine teilt 97 ohne Rest. Folglich ist 97 eine Primzahl.
Weil jeder Teiler d > √n mit einem Partnerteiler n/d < √n gepaart ist. Fände man keinen Teiler unter √n, kann es auch darüber keinen geben.