Primzahl-Prüfer
Prüfe mit unserem kostenlosen Online-Rechner, ob eine Zahl eine Primzahl ist. Gib eine beliebige positive ganze Zahl ein, um festzustellen, ob sie prim ist, ihre Faktoren anzuzeigen und die nächstgelegenen Primzahlen zu finden. Ein unverzichtbares Werkzeug für Mathematik und Kryptografie.
Häufig gestellte Fragen
Eine Primzahl ist eine natürliche Zahl größer als 1, die keine anderen positiven Teiler als 1 und sich selbst hat. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Nein, 1 wird nicht als Primzahl betrachtet. Laut Definition muss eine Primzahl größer als 1 sein und genau zwei verschiedene positive Teiler haben (1 und sich selbst). Die Zahl 1 hat nur einen Teiler.
Ja, 2 ist die einzige gerade Primzahl. Sie ist nur durch 1 und 2 teilbar. Alle anderen geraden Zahlen sind durch 2 teilbar und können daher keine Primzahlen sein.
Primzahlen sind in der Mathematik von grundlegender Bedeutung und für die moderne Kryptographie entscheidend. Die RSA-Verschlüsselung, die zur Sicherung von Online-Transaktionen verwendet wird, beruht auf der Schwierigkeit, große Zahlen in ihre Primzahlkomponenten zu zerlegen.
Es gibt unendlich viele Primzahlen, wie Euklid um 300 v. Chr. bewiesen hat. Egal, wie groß eine Primzahl ist, es gibt immer eine größere. Allerdings werden Primzahlen immer seltener, je größer die Zahlen werden - nur etwa 4 % der Zahlen in der Nähe von einer Million sind Primzahlen.
Ab 2024 ist die größte bekannte Primzahl 2^82.589.933 - 1, die im Jahr 2018 entdeckt wurde. Diese Mersenne-Primzahl hat 24.862.048 Ziffern. Neue Rekord-Primzahlen werden durch das Great Internet Mersenne Prime Search (GIMPS), ein verteiltes Computerprojekt, entdeckt.
Bei kleinen Zahlen prüft man die Teilbarkeit durch Primzahlen bis zur Quadratwurzel. Um zum Beispiel zu prüfen, ob 97 eine Primzahl ist, prüft man die Primzahlen bis √97 ≈ 9,8 (also 2, 3, 5, 7). Da 97 durch keine dieser Zahlen teilbar ist, ist sie eine Primzahl.
Zwillingsprimzahlen sind Paare von Primzahlen, die sich um 2 unterscheiden, wie (3,5), (5,7), (11,13), (17,19) und (29,31). Die Zwillingsprimzahl-Vermutung besagt, dass es unendlich viele davon gibt, was jedoch trotz jahrhundertelanger mathematischer Forschung nicht bewiesen ist.
Jede zusammengesetzte Zahl lässt sich eindeutig als Produkt von Primzahlen ausdrücken (Fundamentalsatz der Arithmetik). Die Primfaktorzerlegung wird zur Vereinfachung von Brüchen, zur Bestimmung von GCD/LCM, zur Kryptographie und zur Lösung vieler mathematischer Probleme verwendet. Zum Beispiel: 60 = 2^2 × 3 × 5.
Mersenne-Primzahlen haben die Form 2^p - 1, wobei p ebenfalls eine Primzahl ist. Beispiele sind 3 (2^2-1), 7 (2^3-1) und 31 (2^5-1). Sie sind wichtig für die Suche nach großen Primzahlen und stehen mit vollkommenen Zahlen in Verbindung. Es sind nur 51 Mersenne-Primzahlen bekannt.