Primzahltest & Primzahl-Finder

Prüfen Sie, ob eine Zahl prim oder zusammengesetzt ist, ermitteln Sie die nächsten Nachbar-Primzahlen und Primzahllücken.

Primzahlen und Primzahltests verstehen

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.

Schranke der Probedivision

Prüfe nur Primzahlen p ≤ √n

Hat n keine Teiler bis √n, kann es keine Teiler größer als √n geben.

Schritt-für-Schritt Beispielrechnungen

Beispiel: Prüfung von 97

√97 ≈ 9,85. Wir prüfen die Primzahlen 2, 3, 5 und 7. Keine teilt 97 ohne Rest. Folglich ist 97 eine Primzahl.

Häufig gestellte Fragen (FAQ)

Warum genügt es, bis √n zu prüfen?

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.