Startseite › Rechner › Primzahlen-Liste-Generator

Primzahlen-Liste-Generator

Liste jede Primzahl zwischen zwei Werten oder die ersten N Primzahlen auf, mit einem Sieb des Eratosthenes, das in deinem Browser läuft. Kopiere die Liste oder lade sie herunter und sieh Anzahl, Summe, Lücken und Primzahlzwillinge.

Zuletzt aktualisiert:

Erzeugen

Bis 10¹², mit höchstens 10 Millionen Zahlen pro Bereich.

Bis zu 500,000.

Gib deine Werte ein, um das Ergebnis zu sehen.
Anzeige
Anzeige

Anleitung: Primzahlen-Liste-Generator

  1. Wähle einen Modus: Primzahlen in einem Bereich oder die ersten N Primzahlen.
  2. Gib den Bereich (Von und Bis) ein oder wie viele Primzahlen du möchtest.
  3. Wähle Filter und Trennzeichen, wenn du nur Primzahlzwillinge oder Palindrom-Primzahlen oder eine Primzahl pro Zeile möchtest.
  4. Klicke auf „Primzahlen erzeugen“. Liste, Anzahl und Statistiken werden sofort aktualisiert.
  5. Kopiere oder lade die Liste herunter oder lade die Tabelle mit den Lücken als CSV herunter.

So wird die Primzahlenliste erzeugt

Eine Primzahl ist eine ganze Zahl größer als 1, deren einzige Teiler 1 und sie selbst sind. Um Primzahlen schnell aufzulisten, nutzt dieses Tool das Sieb des Eratosthenes: Markiere jede Zahl als Kandidaten und streiche dann für jede Primzahl p bis √n die Zahlen p², p² + p, p² + 2p, … Jede nicht gestrichene Zahl ist eine Primzahl. Der Aufwand wächst nur wenig schneller als n (etwa n log log n Schritte), weshalb eine Million Zahlen nur wenige Millisekunden dauert.

Für einen Bereich, der weit von 1 entfernt beginnt, nutzt das Tool ein segmentiertes Sieb. Es siebt zuerst die kleinen Primzahlen bis √(Ende) und streicht dann nur mit diesen die zusammengesetzten Zahlen in deinem Fenster. Für die ersten N Primzahlen siebt es bis zur Schranke N(ln N + ln ln N), die für N ≥ 6 immer größer als die N-te Primzahl ist.

Referenztabelle zur Primzahlzählung

nPrimzahlen unter n, π(n)n / ln nGrößte Primzahl unter n
1044.37
1002521.797
1,000168144.8997
10,0001,2291,085.79,973
100,0009,5928,685.999,991
1,000,00078,49872,382.4999,983
10,000,000664,579620,420.79,999,991
1,000,000,00050,847,53448,254,942.4999,999,937

Bekannte Primzahlen nach Position

Position NN-te Primzahl
10.29
100.541
1,000.7,919
10,000.104,729
100,000.1,299,709
500,000.7,368,787
1,000,000.15,485,863

Um eine einzelne Zahl zu prüfen, statt viele aufzulisten, nutze den Primzahltest; um eine zusammengesetzte Zahl in Primzahlen zu zerlegen, nutze den Primfaktorzerlegungs-Rechner.

Häufige Fragen

Wie viele Primzahlen gibt es zwischen 1 und 100?

Unter 100 gibt es 25 Primzahlen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 und 97. Unter 1,000 gibt es 168 Primzahlen und unter 10,000 sind es 1,229.

Ist 1 eine Primzahl?

Nein. Eine Primzahl hat genau zwei verschiedene positive Teiler, 1 und sich selbst. Die Zahl 1 hat nur einen Teiler, ist also weder Primzahl noch zusammengesetzte Zahl. Die kleinste Primzahl ist 2, die zugleich die einzige gerade Primzahl ist.

Wie funktioniert das Sieb des Eratosthenes?

Schreibe die Zahlen von 2 bis n auf. Beginne mit 2 und streiche jedes Vielfache jeder verbleibenden Zahl, angefangen bei ihrem Quadrat. Das musst du nur für Zahlen bis √n tun. Die Zahlen, die nie gestrichen werden, sind genau die Primzahlen bis n.

Kann es Primzahlen in einem Bereich auflisten, der nicht bei 1 beginnt?

Ja. Für einen Bereich wie 1,000,000,000 bis 1,000,001,000 verwendet das Tool ein segmentiertes Sieb: Es findet die kleinen Primzahlen bis zur Quadratwurzel des Endwerts und streicht damit nur innerhalb deines Bereichs die zusammengesetzten Zahlen, sodass es selbst nahe 10¹² schnell bleibt.

Was sind Primzahlzwillinge?

Primzahlzwillinge sind Paare von Primzahlen mit der Differenz 2, etwa (3, 5), (11, 13) und (41, 43). Unter 1,000 gibt es 35 Primzahlzwillingspaare. Ob es unendlich viele Primzahlzwillinge gibt, ist ein berühmtes ungelöstes Problem.

Wie viele Primzahlen gibt es unterhalb einer Zahl n?

Die Anzahl wird π(n) geschrieben. Der Primzahlsatz besagt, dass π(n) ungefähr n / ln n ist, und der Integrallogarithmus li(n) ist eine noch genauere Schätzung. Zum Beispiel ist π(1,000,000) = 78,498, während n / ln n etwa 72,382 ergibt.

Was ist die 1000. Primzahl?

Die 1,000. Primzahl ist 7,919. Die 100. Primzahl ist 541 und die 10,000. ist 104,729. Wähle „Erste N Primzahlen“ und gib N ein, um jede davon zu sehen; die letzte Zahl der Liste ist die N-te Primzahl.

Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?

Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.

Ähnliche Tools

Alle Algebra- & Analysisrechner ansehen →