Online Primzahl Generator - Schnell & einfach Primzahlen finden

Was ist eine Primzahl?

Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die kleinsten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29… Die Zahl 2 ist die einzige gerade Primzahl – alle anderen geraden Zahlen sind durch zwei teilbar.

Zahlen wie 4 (= 2 × 2), 6 (= 2 × 3) oder 15 (= 3 × 5) sind keine Primzahlen – wir nennen sie zusammengesetzte Zahlen.

Wie funktioniert der Generator?

Zum Auflisten aller Primzahlen in einem Bereich verwenden wir das Sieb des Eratosthenes – einen der ältesten und effizientesten Algorithmen, der um 240 v. Chr. vom griechischen Mathematiker Eratosthenes von Kyrene beschrieben wurde.

Der Algorithmus streicht sukzessiv die Vielfachen jeder gefundenen Primzahl durch. Was übrig bleibt, sind die Primzahlen. Die gesamte Berechnung erfolgt direkt in Ihrem Browser – es werden keine Daten an den Server gesendet.

Für die zufällige Auswahl erstellt der Generator zunächst eine Liste aller Primzahlen im Bereich und wählt dann mithilfe eines kryptographisch sicheren Generators (crypto.getRandomValues()) die gewünschte Anzahl zufällig daraus aus.

Funktionen des Generators

• Alle Primzahlen – listet jede Primzahl im angegebenen Bereich auf (max. 10.000)
• Zufällige Auswahl – wählt N zufällige Primzahlen aus einem Bereich aus (geeignet für große Bereiche)
• Sortierung – sortiert die Ergebnisse aufsteigend
• Trennzeichen – wählen Sie, wie die Zahlen beim Kopieren getrennt werden
• Schnelle Voreinstellungen – die häufigsten Bereiche mit einem Klick

Wo werden Primzahlen verwendet?

Kryptographie und Sicherheit

Primzahlen sind die Grundlage der modernen Kryptographie. Algorithmen wie RSA basieren auf dem Prinzip, dass das Produkt zweier großer Primzahlen leicht zu berechnen ist, die Rückführung in Primfaktoren jedoch rechnerisch sehr aufwendig ist.

• RSA-Verschlüsselung – Schlüssel werden aus zwei großen Primzahlen generiert
• Diffie-Hellman – Schlüsselaustausch über einem Primzahlmodul
• Hashfunktionen – Primzahlen als magische Konstanten (SHA, MD5)

Mathematik und Wissenschaft

• Zahlentheorie – die grundlegenden Bausteine der ganzen Zahlen
• Goldbachsche Vermutung – jede gerade Zahl > 2 kann als Summe zweier Primzahlen ausgedrückt werden (bisher unbewiesen)
• Riemannsche Vermutung – eines der Hilbertschen Probleme, betrifft die Verteilung der Primzahlen

Praktische Anwendungen

• Hash-Tabellen – eine Primzahl als Tabellengröße reduziert Kollisionen
• Pseudozufallszahlengeneratoren – lineare Kongruenzen mit einem Primzahlmodul
• Musik und Rhythmus – Polyrhythmen mit Primzahllängen von Zyklen

Verteilung der Primzahlen

Primzahlen sind unter den natürlichen Zahlen unregelmäßig verteilt, aber ihre Dichte nimmt mit zunehmendem Bereich ab. Dies beschreibt der Primzahlsatz: Die Anzahl der Primzahlen bis N ist ungefähr N / ln(N).

Sieb des Eratosthenes Schritt für Schritt

Bereich 2–30:
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]

1. Wähle 2, streiche Vielfache: 4, 6, 8, 10, 12...
2. Wähle 3, streiche Vielfache: 9, 15, 21, 27...
3. Wähle 5, streiche Vielfache: 25...
4. √30 ≈ 5.5 → fertig

Primzahlen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

Sieb des Eratosthenes im Code

JavaScript

function sieve(to) {
  const composite = new Uint8Array(to + 1);
  const primes = [];
  for (let p = 2; p <= to; p++) {
    if (composite[p]) continue;
    primes.push(p);
    for (let j = p * p; j <= to; j += p) composite[j] = 1;
  }
  return primes;
}

Python

def sieve(n):
    composite = bytearray(n + 1)
    primes = []
    for p in range(2, n + 1):
        if not composite[p]:
            primes.append(p)
            for j in range(p * p, n + 1, p):
                composite[j] = 1
    return primes

Häufig gestellte Fragen (FAQ)