Die tausendste Primzahl ist 7919, und die Lücken sind um die Hälfte gewachsen
Veröffentlicht am 16.11.2026 · 3 Min. Lesezeit · Alltags-Rechner
Lena Hoffmann — Redakteurin Wissenschaft & Bildung bei OneKitly
Mathematik · Physik
Anhand von 2 Quellen geprüft
Nach den ersten hundert Primzahlen zu fragen endet bei 541, nach den ersten tausend bei 7919. Teilt man die zurückgelegte Strecke durch die Zahl der Schritte, ergibt sich der mittlere Abstand aufeinanderfolgender Primzahlen zu 5,44 für die ersten hundert und 7,92 für die ersten tausend — ein Anstieg um 46 % über einen Faktor zehn. Dieses Wachstum ist die Zählfassung desselben Gesetzes, das ihre Dichte regiert: Der mittlere Abstand nahe n liegt beim natürlichen Logarithmus von n, also 6,3 nahe 541 und 8,98 nahe 7919. Die Primzahlen sind weder zufällig verstreut noch auf einem Raster.
Die 100. Primzahl ist 541, ein mittlerer Schritt von 5,44. Die 1000. ist 7919, ein mittlerer Schritt von 7,92. Primzahlen zu zählen macht das Muster sichtbar.
Mittelwerte verbergen eine wilde Folge
Unter den ersten tausend Primzahlen reichen die einzelnen Lücken von 1 — zwischen 2 und 3, dem einzigen Mal — bis 34, zwischen 1327 und 1361. Eine Lücke von 2 tritt in diesem Bereich 174-mal auf; Primzahlzwillinge sind dort also häufig, obwohl der mittlere Schritt fast acht beträgt. Die Folge ist auf jeder untersuchten Skala klumpig, und der Mittelwert fasst etwas zusammen, das seiner Zusammenfassung nie ähnelt. Das lohnt sich zu merken, wann immer ein Mittelwert als Beschreibung eines Vorgangs statt einer Summe angeboten wird.
Warum jemand die n-te Primzahl will
Hashtabellen wollen eine Primzahl nahe einer Zielgröße: Eine Tabelle mit etwa tausend Plätzen nimmt 1009 statt 1000 und verteilt Schlüssel gleichmäßig, welches Muster sie auch haben. Kryptografische Schlüsselerzeugung will Primzahlen bestimmter Bitlänge, gefunden durch Testen zufälliger Kandidaten, bis einer besteht. Zufallsgeneratoren nutzen Primmoduln, um ihre volle Periode zu erreichen. In allen drei Fällen geht es nicht um eine bestimmte Primzahl, sondern um eine nahe einer Größe — genau das, was eine Liste der ersten n liefert.
| Wie viele Primzahlen | Die letzte | Mittlerer Abstand |
|---|---|---|
| 25 | 97 | 3,96 |
| 100 | 541 | 5,44 |
| 1000 | 7919 | 7,92 |
Mit unserem eigenen Rechner durchgerechnet
Die ersten n Primzahlen
Eingaben
- Wie viele Primzahlen (1–10000)
- 50
Ergebnis
- Die n-te Primzahl
- 229
- Summe
- 5.117
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
- Gibt es eine Formel für die n-te Primzahl?
- Es gibt Formeln, und keine ist nützlich. Manche sind korrekt, setzen aber die Kenntnis der Primzahlen voraus; andere sind theoretisch gültig und brauchen mehr Rechnung als schlichtes Sieben. Was es gibt, ist eine gute Schätzung: Die n-te Primzahl liegt nahe n mal dem Logarithmus von n, was für die tausendste etwa 6900 vorhersagt gegen tatsächlich 7919 und sich mit einem Korrekturglied verbessert. Schätzen ist billig, exakte Antworten kommen aus einem Sieb — darum macht es jede Bibliothek so.
- Wie schlägt ein Sieb das Einzelprüfen?
- Indem es die Arbeit einmal statt einmal je Zahl erledigt. Das Verfahren des Eratosthenes schreibt alle Zahlen bis zu einer Grenze auf und streicht dabei die Vielfachen jeder Primzahl, sodass jede zusammengesetzte Zahl eine Handvoll Mal gestrichen wird, statt von Grund auf geprüft zu werden. Alle Primzahlen unter zehntausend zu erzeugen kostet einige tausend Streichungen, während Probedivision an jedem Kandidaten Hunderttausende Divisionen kostete. Stapelarbeit schlägt Einzelarbeit, sobald die Antworten gemeinsam gebraucht werden — eine Lehre weit über Primzahlen hinaus.
Artikel, die dich interessieren könnten
Alle Ratgeber →Ähnliche Tools
Quellen
Hast du einen Fehler in diesem Artikel entdeckt?