Ein Viertel der Zahlen unter 100 ist prim, unter 10 000 ein Achtel
Veröffentlicht am 16.11.2026 · 3 Min. Lesezeit · Alltags-Rechner
Antonio Delgado — Redakteur Traditionen & Freizeit bei OneKitly
Symbolik · Kalender
Anhand von 2 Quellen geprüft
Zählt man die Primzahlen unter einer Schranke, fällt die Dichte stetig: 25 der ersten 100, also eine von vier; 168 des ersten Tausends, eine von sechs; 1229 von zehntausend, eine von acht. Das Dünnerwerden folgt einer Regel, die Gauß als Jugendlicher fand und die ein Jahrhundert später bewiesen wurde — die Anzahl der Primzahlen unter n liegt nahe bei n geteilt durch den natürlichen Logarithmus von n. Diese Schätzung ergibt 145 für tausend gegen tatsächlich 168 und 1086 für zehntausend gegen 1229, wobei sich die relative Lücke mit wachsenden Zahlen schließt. Euklid hatte bereits bewiesen, dass die Liste nie endet: Die Primzahlen werden also ewig seltener, ohne je auszugehen.
25 Primzahlen unter 100, 168 unter 1000, 1229 unter 10 000. Sie werden dünner, hören nie auf, und das Dünnerwerden hat eine Formel.
Euklids Beweis in drei Sätzen
Nehmen wir an, die Primzahlen hörten irgendwo auf. Multiplizieren Sie alle und addieren Sie eins; das Ergebnis lässt bei Division durch jede Primzahl der Liste den Rest eins, keine teilt es also. Entweder ist die neue Zahl selbst prim oder sie hat einen Primfaktor außerhalb der Liste — in beiden Fällen war die Liste unvollständig. Zweitausenddreihundert Jahre später ist kein kürzeres Argument für eine unendliche Menge geschrieben worden, und es braucht nichts über Multiplikation und den Begriff des Rests hinaus.
Wüsten beliebiger Länge
Im Mittel dünner zu werden heißt nicht, gleichmäßig dünner zu werden. Es ist leicht, hundert aufeinanderfolgende Zahlen ohne eine einzige Primzahl zu bauen: Nehmen Sie 101 Fakultät und listen Sie die Zahlen von zwei mehr bis 101 mehr auf — jede ist durch den addierten Betrag teilbar. Dieselbe Konstruktion liefert eine Lücke jeder gewünschten Länge, irgendwo weit draußen auf dem Zahlenstrahl. Dennoch tauchen Primzahlzwillinge — Paare mit Abstand zwei — auf, so weit man auch geschaut hat, und ob sie es ewig tun, ist offen.
| Schranke | Primzahlen | Schätzung n/ln n |
|---|---|---|
| 100 | 25 | 22 |
| 1000 | 168 | 145 |
| 10 000 | 1229 | 1086 |
Mit unserem eigenen Rechner durchgerechnet
Liste der Primzahlen
Eingaben
- Obergrenze (2–100000)
- 50
Ergebnis
- Anzahl Primzahlen
- 15
- Summe
- 328
Diese Zahlen stammen aus dem Rechner unten, sie sind nicht von Hand eingetragen — sie werden bei jeder Änderung des Tools neu berechnet.
Mit eigenen Zahlen nachrechnen →Häufige Fragen
- Warum taucht dort überhaupt der Logarithmus auf?
- Weil die Chance, dass eine Zahl nahe n der Division durch jede Primzahl unter ihrer Wurzel entgeht, ungefähr wie eins durch den Logarithmus von n fällt. Die Heuristik ist kein Beweis und trifft sehr nah: Multipliziert man die Wahrscheinlichkeiten, 2, dann 3, dann 5 und so fort zu entgehen, ergibt sich ein Produkt, das sich wie 1/ln n verhält. Der ordentliche Satz brauchte komplexe Analysis und ließ bis 1896 auf sich warten — und die Schätzung, die ein Schuljunge hätte raten können, erwies sich als die richtige.
- Liegt die Schätzung immer zu niedrig?
- Die einfache Fassung n durch ln n schon, über den ganzen von Hand rechenbaren Bereich. Eine verfeinerte Fassung mit einem Integral statt einer Division schießt dagegen über, und die Frage, wo sie erstmals von über zu unter wechselt, wurde nur dadurch geklärt, dass man zeigte: Ein solcher Wechsel muss irgendwo jenseits von 10 hoch 300 existieren — gefunden hat ihn niemand. Die Zahlentheorie ist voll von Aussagen, die für jede je geprüfte Zahl stimmen und unbewiesen bleiben, und darum ist Prüfen nicht Wissen.
Artikel, die dich interessieren könnten
Alle Ratgeber →Ähnliche Tools
Quellen
Hast du einen Fehler in diesem Artikel entdeckt?