Prime Number Rechner
Prüfen Sie Primzahlen, erstellen Sie Primfaktorzerlegungen, finden Sie Primzahlzwillinge und prüfen Sie Teilbarkeit für große Zahlen.
Mathematische RechnerWie man den Primzahl-Rechner benutzt (Schritt-für-Schritt-Anleitung)
Meistern Sie BigInt-Primzahltests, visuelle Faktorzerlegungsbäume, Primzahl-Radare und das animierte Sieb des Eratosthenes.
Ganze Zahl eingeben (bis zu 50 Ziffern)
Geben Sie eine beliebige positive ganze Zahl in das Eingabefeld ein. Die Engine nutzt BigInt-Präzision und den Miller-Rabin-Test, um selbst gigantische Zahlen in Millisekunden zu prüfen.
Sofortigen Primzahlstatus ablesen
Das leuchtende Statusbanner zeigt das Ergebnis: Neongrün signalisiert eine echte Primzahl (nur durch 1 und sich selbst teilbar), sattes Violett kennzeichnet eine zusammengesetzte Zahl.
Spezielle mathematische Eigenschaften prüfen
Prüfen Sie automatische Kennzeichnungen wie gerade/ungerade, Palindrom-Eigenschaft, Mersenne-Primzahlen (2ᵖ - 1), sichere Primzahlen oder Primzahlzwillinge.
Visuellen Faktorbaum analysieren
Verfolgen Sie bei zusammengesetzten Zahlen die Verzweigung im SVG-Faktorbaum bis zu den grünen Primblatt-Knoten und kopieren Sie die kanonische Potenzformel mit einem Klick.
Primzahl-Nachbarschaftsradar nutzen
Das lineare Zeitachsen-Radar unter dem Prüfer zeigt die unmittelbar vorhergehende und die nächstfolgende Primzahl auf dem Zahlenstrahl an.
Sieb des Eratosthenes animieren
Wechseln Sie zum Reiter 'Generator (Sieb)', legen Sie das Rasterlimit (bis 400) fest und starten Sie die Animation, um das schrittweise Durchstreichen von Vielfachen live zu beobachten.
Häufig gestellte Fragen (FAQ)
Zahlentheorie, Primzahlprüfalgorithmen und Anwendungen in der modernen Kryptografie.
Was ist eine Primzahl und warum ist die Zahl 1 keine Primzahl?
Eine Primzahl ist eine natürliche Zahl größer als 1, die genau zwei positive Teiler hat: die 1 und sich selbst (z. B. 2, 3, 5, 7, 11). Die Zahl 1 wird per Definition ausgeschlossen, um den Fundamentalsatz der Arithmetik zu wahren; wäre 1 eine Primzahl, gäbe es keine eindeutige Primfaktorzerlegung mehr (z. B. 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3).
Was ist eine zusammengesetzte Zahl?
Eine zusammengesetzte Zahl ist eine ganze Zahl größer als 1, die mehr als zwei Teiler besitzt, sich also als Produkt zweier kleinerer positiver ganzer Zahlen darstellen lässt. Beispiele sind 4, 6, 8, 9, 12 und 120.
Wie funktioniert der Miller-Rabin-Primzahltest für große Zahlen?
Der Miller-Rabin-Test ist ein probabilistischer Test basierend auf modularer Arithmetik und dem kleinen fermatschen Satz (aᵖ⁻¹ ≡ 1 mod p). Er prüft eine Zahl gegen mehrere zufällige Basen. Bei mehreren Testrunden sinkt die Wahrscheinlichkeit einer irrtümlich als prim eingestuften Pseudoprimzahl auf nahezu null (< 4⁻ᵏ).
Was besagt der Fundamentalsatz der Arithmetik?
Er besagt, dass jede natürliche Zahl größer als 1 entweder selbst eine Primzahl ist oder sich bis auf die Reihenfolge der Faktoren eindeutig als Produkt von Primzahlen darstellen lässt (kanonische Primfaktorzerlegung, z. B. 360 = 2³ × 3² × 5¹).
Wie funktioniert der Algorithmus 'Sieb des Eratosthenes'?
Das im antiken Griechenland entwickelte Sieb ermittelt alle Primzahlen bis zu einer Schranke N. Man schreibt alle Zahlen von 2 bis N auf, markiert 2 als prim und streicht alle Vielfachen von 2. Dann nimmt man die nächste ungestrichene Zahl (3) und streicht deren Vielfache. Dieser Prozess wird bis √N wiederholt. Alle verbleibenden Zahlen sind Primzahlen.
Was sind Primzahlzwillinge, Mersenne- und sichere Primzahlen?
Primzahlzwillinge sind Primzahlen mit dem Abstand 2, wie (3, 5) oder (11, 13). Mersenne-Primzahlen haben die Form Mₚ = 2ᵖ - 1 mit primem p (z. B. 3, 7, 31, 127). Sichere Primzahlen haben die Gestalt 2p + 1 (z. B. 5, 11, 23) und spielen in der Kryptografie eine Schlüsselrolle zur Absicherung gegen Faktorisierungsangriffe.
Ist 2 die einzige gerade Primzahl?
Ja. Die Zahl 2 ist die kleinste und die einzige gerade Primzahl. Jede andere gerade Zahl ist durch 2 teilbar und besitzt somit mindestens drei Teiler (1, 2 und sich selbst), weshalb alle weiteren geraden Zahlen zusammengesetzt sind.
Warum sind Primzahlen das Fundament der modernen Computer-Verschlüsselung?
Moderne asymmetrische Kryptografie (wie RSA und Diffie-Hellman) basiert auf mathematischen Einwegfunktionen. Das Multiplizieren zweier riesiger Primzahlen dauert nur Millisekunden, doch das Zerlegen des resultierenden Produkts zurück in die Primfaktoren erfordert selbst für Supercomputer Jahrtausende. Diese Asymmetrie sichert das Online-Banking und den Datenverkehr im Internet.
- Bedingung: n muss eine natürliche Zahl größer als 1 sein.
- Teiler: Die einzigen Teiler sind 1 und die Zahl selbst (n).