Primzahlen
Rechner, Tabelle & Erklärung – Was ist eine Primzahl?
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Beispiele: 2, 3, 5, 7, 11, 13, 17, 19, 23...
Was ist eine Primzahl? (Definition)
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst ohne Rest teilbar ist.
Primzahlen
2, 3, 5, 7, 11, 13, 17, 19, 23...
Keine Primzahlen
0, 1, 4, 6, 8, 9, 10, 12, 14...
Primzahlen einfach erklärt
✓ 7 ist eine Primzahl
7 Äpfel lassen sich nur auf 1 oder 7 Personen aufteilen.
✗ 6 ist KEINE Primzahl
6 Äpfel: 1×6, 2×3, 3×2, 6×1 – zu viele Möglichkeiten!
Primzahlen bis 100
Es gibt 25 Primzahlen zwischen 1 und 100:
Primzahlen bis 200
Es gibt 46 Primzahlen zwischen 1 und 200:
Primzahlen bis 1000
Es gibt 168 Primzahlen zwischen 1 und 1000:
📋 Alle 168 Primzahlen anzeigen (klicken zum Aufklappen)
Besondere Fälle
Keine Primzahl
Durch jede Zahl teilbar
Keine Primzahl
Hat nur 1 Teiler (nicht 2)
Einzige gerade Primzahl!
Alle anderen geraden Zahlen: durch 2 teilbar
Wie prüft man Primzahlen?
Primzahlen & Verschlüsselung
Jedes Mal, wenn du online einkaufst oder dich einloggst, schützen große Primzahlen deine Daten:
🔐 RSA-Verschlüsselung
Zwei große Primzahlen (mit hunderten Stellen) werden multipliziert. Das Produkt ist öffentlich, aber die Zerlegung zurück würde Millionen Jahre dauern!
🌐 HTTPS überall
Jede sichere Webseite (https://) nutzt Primzahl-basierte Verschlüsselung für deinen Schutz.
Mersenne-Primzahlen
Primzahlen der Form 2ⁿ − 1. Die größten bekannten Primzahlen sind fast immer Mersenne-Primzahlen:
| n | Formel | Wert | Prim? |
|---|---|---|---|
| 2 | 2² − 1 | 3 | ✓ Ja |
| 3 | 2³ − 1 | 7 | ✓ Ja |
| 5 | 2⁵ − 1 | 31 | ✓ Ja |
| 7 | 2⁷ − 1 | 127 | ✓ Ja |
| 82.589.933 | 2^82.589.933 − 1 | 24+ Mio. Stellen! | ✓ Größte bekannte Primzahl |
Geschichte der Primzahlen
Primfaktorzerlegung
Jede Zahl lässt sich eindeutig als Produkt von Primzahlen schreiben:
Anwendungsbereiche
✨ Unsere Vorteile
Sofort prüfen
Primzahl-Check in Millisekunden
Vollständige Listen
Alle Primzahlen bis 1000
Einfach erklärt
Definition für jeden verständlich