So prüfen Sie eine Zahl
- Zahl eingeben – bis zu 40 Stellen.
- Ergebnis lesen: Primzahl ja oder nein, mit kleinstem Teiler und Primfaktoren.
- Primzahlen auflisten: Von- und Bis-Wert eingeben, um alle Primzahlen dazwischen zu sehen.
- n-te Primzahl finden: etwa die 100. Primzahl (541).
Was ist eine Primzahl?
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23 und 29. Die 2 ist die einzige gerade Primzahl, weil jede andere gerade Zahl durch 2 teilbar ist. Die 1 ist keine Primzahl – das wurde festgelegt, damit die Primfaktorzerlegung jeder Zahl eindeutig ist. Zahlen größer als 1, die keine Primzahlen sind, heißen zusammengesetzte Zahlen.
Primzahlen bis 100
| Bereich | Primzahlen |
|---|---|
| 1–20 | 2, 3, 5, 7, 11, 13, 17, 19 |
| 21–40 | 23, 29, 31, 37 |
| 41–60 | 41, 43, 47, 53, 59 |
| 61–80 | 61, 67, 71, 73, 79 |
| 81–100 | 83, 89, 97 |
Zwischen 1 und 100 gibt es 25 Primzahlen, zwischen 1 und 1.000 sind es 168.
Wie prüft man, ob eine Zahl prim ist?
Die einfachste Methode ist die Probedivision: Man teilt die Zahl durch alle Primzahlen bis zu ihrer Quadratwurzel. Ist sie durch keine teilbar, ist sie eine Primzahl. Für 97 genügt es, 2, 3, 5 und 7 zu prüfen, denn √97 ≈ 9,8. Schnelle Teilbarkeitsregeln helfen: Gerade Zahlen sind durch 2 teilbar, Zahlen mit Quersumme durch 3 teilbar sind durch 3 teilbar, Zahlen mit Endziffer 0 oder 5 durch 5. Für sehr große Zahlen verwendet der Rechner zusätzlich einen probabilistischen Test (Miller-Rabin), mit dem auch 40-stellige Zahlen in Sekundenbruchteilen geprüft werden.
Das Sieb des Eratosthenes
Für die Liste aller Primzahlen in einem Bereich nutzt man seit der Antike das Sieb des Eratosthenes: Man schreibt alle Zahlen auf, streicht die Vielfachen von 2, dann von 3, von 5 und so weiter. Was übrig bleibt, sind die Primzahlen. Der Rechner arbeitet nach diesem Prinzip und listet Bereiche mit bis zu zwei Millionen Zahlen auf.
Vollkommene, abundante und defiziente Zahlen
Der Rechner zeigt zusätzlich die Summe der echten Teiler, also aller Teiler außer der Zahl selbst. Ist die Summe gleich der Zahl, ist sie vollkommen – etwa 6 (1 + 2 + 3) oder 28. Ist sie größer, heißt die Zahl abundant (zum Beispiel 12), ist sie kleiner, defizient. Alle Primzahlen sind defizient, denn ihr einziger echter Teiler ist 1.
Wofür Primzahlen wichtig sind
- Verschlüsselung: Verfahren wie RSA beruhen darauf, dass das Zerlegen großer Zahlen in Primfaktoren extrem aufwendig ist.
- Schule: Primfaktorzerlegung, ggT und kgV, Brüche kürzen.
- Informatik: Hashtabellen und Zufallszahlengeneratoren nutzen Primzahlen.
- Natur: Manche Zikadenarten schlüpfen nach 13 oder 17 Jahren – beides Primzahlen.
Wie viele Primzahlen gibt es?
Unendlich viele – das bewies schon Euklid vor über 2.000 Jahren. Sie werden aber seltener, je größer die Zahlen sind: Nach dem Primzahlsatz ist ungefähr jede ln(n)-te Zahl in der Nähe von n eine Primzahl. Die größte bekannte Primzahl ist eine Mersenne-Primzahl mit über 41 Millionen Stellen, gefunden 2024. Ungelöste Fragen wie die Goldbachsche Vermutung beschäftigen Mathematiker bis heute.
Häufige Fragen
Ist 1 eine Primzahl?
Nein. Die 1 ist weder Primzahl noch zusammengesetzt.
Ist 2 eine Primzahl?
Ja, die 2 ist die kleinste und einzige gerade Primzahl.
Ist 91 eine Primzahl?
Nein, 91 = 7 × 13 – ein häufiger Irrtum.
Wie groß dürfen die Zahlen sein?
Bis zu 40 Stellen für die Prüfung, Bereiche bis 1 Milliarde für die Liste.
Ist der Rechner kostenlos?
Ja, ohne Anmeldung und ohne Limit.