# Sieb des Eratosthenes (Primzahlgenerator)

Erzeugt mit dem Sieb des Eratosthenes alle Primzahlen bis n (≤ 10⁷), optional beschränkt auf [m, n]. Die Ausgabe erklärt die Mechanik: Basisprimzahlen (p² ≤ n), Anzahl der Streichoperationen und tatsächliche zusammengesetzte Zahlen; die Liste zeigt bis zu 200 Primzahlen, die Zählungen bleiben exakt. Klassiker: Bei n = 100 streichen die Basen 2, 3, 5, 7 genau 74 zusammengesetzte Zahlen und lassen 25 Primzahlen; π(1000) = 168.

> Kanonische Seite: https://elysiatools.com/de/tools/sieve-of-eratosthenes

- **Kategorie:** Math & Numbers

- **Schlagwörter:** sieb des eratosthenes, primzahlen, primzahlliste, primzahlgenerator, primzahlzählung, zusammengesetzte zahlen, zahlentheorie

## Überblick

Der Primzahlgenerator nutzt den klassischen Algorithmus des Siebs des Eratosthenes, um Primzahlen bis zu einer Obergrenze von 10.000.000 effizient zu ermitteln und detailliert aufzuschlüsseln.

## Eingaben

- **Obergrenze n** (text): Sieve bound, 2 ≤ n ≤ 10⁷ (byte-sieve limit).
- **Untergrenze m (optional)** (text): Only list primes ≥ m; leave empty to enumerate from 2.

## Wann verwenden

- Wenn eine vollständige Liste von Primzahlen bis zu einer bestimmten Obergrenze n benötigt wird.
- Wenn Primzahlen innerhalb eines definierten Zahlenbereichs \[m, n\] ermittelt und gezählt werden sollen.
- Wenn die mathematische Funktionsweise des Siebs anhand von Basisprimzahlen und Streichoperationen nachvollzogen werden soll.

## Funktionsweise

- Das Sieb initialisiert einen Zahlenbereich von 2 bis zur Obergrenze n.
- Alle Basisprimzahlen p, deren Quadrat p² kleiner oder gleich n ist, werden identifiziert.
- Vielfache dieser Basisprimzahlen werden als zusammengesetzte Zahlen markiert und gestrichen.
- Die verbleibenden Primzahlen (optional gefiltert nach der Untergrenze m) sowie Streichstatistiken und π(n) werden ausgegeben.

## Anwendungsfälle

- Erzeugen von Primzahllisten für zahlentheoretische Berechnungen und Kryptografie-Übungen.
- Unterricht und Studium zur Veranschaulichung von Primzahldichte und algorithmischer Effizienz.
- Bestimmung der Primzahldichte und genauen Anzahl von Primzahlen in Intervallen.

## Häufig gestellte Fragen

### Was ist die maximal zulässige Obergrenze n?

Die Obergrenze n kann bis maximal 10.000.000 (10⁷) festgelegt werden.

### Wie viele Primzahlen werden in der Textausgabe angezeigt?

Die Ergebnisliste zeigt bis zu 200 Primzahlen an, während die Zählwerte und Statistiken über den gesamten Bereich exakt bleiben.

### Wozu dient der optionale Parameter m?

Mit m wird eine Untergrenze gesetzt, sodass nur Primzahlen ausgegeben werden, die größer oder gleich m sind.

### Was bedeuten die Basisprimzahlen im Ausgabebericht?

Basisprimzahlen sind alle Primzahlen p mit p² ≤ n, deren Vielfache zum Aussieben aller zusammengesetzten Zahlen ausreichen.

### Was gibt der Wert π(n) an?

π(n) ist die Primzahlzählfunktion und gibt die Gesamtzahl aller Primzahlen an, die kleiner oder gleich n sind.

## Ähnliche Tools

- [Permutations-/Kombinations-/Teilmengen-Generator (mit Wiederholungen)](https://elysiatools.com/de/tools/combinatorial-generation): Erzeugt Permutationen, Kombinationen und Teilmengen einer Multimenge, automatisch dedupliziert und in lexikographischer Ordnung: Permutationen über next_permutation mit exakter Anzahl n!/Π(mᵢ!); Kombinationen als alle verschiedenen k-Teilmengen der Multimenge, gezählt als Koeffizient von x^k in Π(1+x+…+x^mᵢ) (C(n,k) bei lauter verschiedenen Elementen); Teilmengen mit Anzahl Π(mᵢ+1) (2ⁿ bei lauter verschiedenen), inklusive leerer Menge. Bis zu 12 Elemente, Anzeige auf 200 Einträge begrenzt, die Anzahl ist stets exakt; im Kombinationsmodus gilt 1 ≤ k ≤ n. Klassiker: Permutationen von \[A, A, B\] → 3!/2! = 3 (AAB, ABA, BAA); Teilmengen von \[A, A, B\] → (2+1)(1+1) = 6.
- [Drehstrom-Kurzschlussstromrechner (IEC 60909)](https://elysiatools.com/de/tools/short-circuit-current-calculator): Schätzt den dreiphasigen symmetrischen Kurzschlussstrom (IEC 60909, fern vom Generator): I"_k = c·U_n/(√3·|Z|), i_p = κ·√2·I"_k. Impedanz = Transformator + Leitung; κ = 1,02 + 0,98·e^(−3R/X).
- [Carmichael-Funktion-λ(n)-Rechner](https://elysiatools.com/de/tools/carmichael-function): Berechnet die Carmichael-Funktion λ(n) — den Exponenten der multiplikativen Gruppe (Z/nZ)*, also das kleinste k mit a^k ≡ 1 (mod n) für jedes zu n teilerfremde a. Aufgebaut aus der Primfaktorzerlegung (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) für k ≥ 3, λ(p^k)=φ(p^k) bei ungeraden Potenzen, dann kgV), zusammen mit φ(n), der Existenz einer Primitivwurzel und dem Korselt-Kriterium zur Erkennung von Carmichael-Zahlen. Klassiker: λ(561) = 80 (561 ist die kleinste Carmichael-Zahl) und λ(8) = 2 < φ(8) = 4.
- [Chinesischer Restsatz (Kongruenzsystem)](https://elysiatools.com/de/tools/chinese-remainder-theorem): Löst das System x ≡ rᵢ (mod mᵢ) (2–20 Kongruenzen) mit dem verallgemeinerten chinesischen Restsatz durch paarweise Verschmelzung: Bei paarweise teilerfremden Moduln ist der kombinierte Modul das Produkt, bei nicht teilerfremden, aber verträglichen das kgV; ein unverträgliches System wird klar als unlösbar gemeldet. Jede Kongruenz wird gegen die Endlösung verifiziert. Klassiker: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).
- [Eulersche φ-Funktion-Rechner](https://elysiatools.com/de/tools/euler-totient-function): Berechnet Eulers φ-Funktion — wie viele Zahlen in \[1, n\] teilerfremd zu n sind. Faktorisiert n per Probedivision und wertet exakt φ(n) = n · Π(1 − 1/p) aus (n ≤ 10¹²), optional mit den ersten 60 teilerfremden Zahlen und dem Euler-Theorem a^φ(n) ≡ 1 (mod n). Klassiker: φ(36) = 12 (36 = 2² × 3²); für Primzahlen gilt φ(n) = n − 1, z. B. φ(97) = 96.
- [Bruch Dezimal Konverter](https://elysiatools.com/de/tools/fraction-decimal-converter): Konvertiere zwischen Brüchen und Dezimalzahlen mit Unterstützung für gemischte Zahlen, unechte Brüche und verschiedene Dezimalformate
- [Nullsummenspiel-Löser (Sattelpunkt / lineare Programmierung)](https://elysiatools.com/de/tools/game-theory-zero-sum): Löst Nullsummenspiele 2–6 × 2–6 (die Auszahlungsmatrix gehört zum Zeilenspieler, dem Maximierer; der Spaltenspieler zahlt): zuerst der Sattelpunkttest (gleicht das Maximin der Zeilenminima dem Minimax der Spaltenmaxima, existiert ein Gleichgewicht in reinen Strategien und alle Sattelzellen werden aufgelistet); andernfalls wird die Matrix verschoben, sodass alle Einträge ≥ 1 sind, und ein einphasiger Simplex (Schlupfbasis, Bland-Regel) löst max Σz u. d. N. Bz ≤ 1: das Primal liefert die gemischte Strategie q des Spaltenspielers, und die dualen Schattenpreise sind exakt die Lösung y des Zeilenspielers; der Wert wird zurückverschoben, x, q und v werden numerisch verifiziert (xᵀA ≥ v, Aq ≤ v) samt Minimax-Gleichheit. Klassiker: Münzwurf \[\[1,-1\],\[-1,1\]\] → Wert 0 mit 0.5/0.5-Mischungen.
- [Inverse-Laplace-Transformationsrechner (Partialbrüche)](https://elysiatools.com/de/tools/inverse-laplace-calculator): Berechnet die inverse Laplace-Transformierte von F(s) = N(s)/D(s) (echt gebrochen, Nennergrad ≤ 6): Wurzeln des Nenners, nach Vielfachheit und konjugierten Paaren gruppiert, Partialbruchzerlegung per linearem Koeffizientensystem und gliedweise Rücktransformation mit den Standardpaaren (A/(s−r)→Ae^(rt), A/(s−r)^j→At^(j−1)e^(rt)/(j−1)!, (Bs+C)/((s−α)²+β²)→e^(αt)\[Bcos(βt)+…sin(βt)\]). Klassiker: 1/(s²+3s+2) → e^(−t)−e^(−2t); (3s+5)/(s²+4) → 3cos(2t)+2,5sin(2t).

## Beispiele

- [Web Python Bildverarbeitung Beispiele](https://elysiatools.com/de/samples/web-image-processing-python): Web Python Bildverarbeitungsbeispiele mit PIL/Pillow einschließlich Lesen, Speichern, Skalieren und Formatkonvertierung
- [Android Java Bildverarbeitungsbeispiele](https://elysiatools.com/de/samples/android-image-processing-java): Android Java Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung
- [Android Kotlin Bildverarbeitungsbeispiele](https://elysiatools.com/de/samples/android-image-processing-kotlin): Android Kotlin Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung
- [Web Rust Bildverarbeitungsbeispiele](https://elysiatools.com/de/samples/web-image-processing-rust): Web Rust Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung