Zum Inhalt springen
OneKitly

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

Lena Hoffmann — Redakteurin Wissenschaft & Bildung bei OneKitly

Mathematik · Physik

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

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.

Werbung

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.

Die letzte
Wie weit man gehen muss
Wie viele PrimzahlenDie letzteMittlerer Abstand
25973,96
1005415,44
100079197,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 →
Werbung

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?