✧ Primzahl-Prüfer
Prüfen Sie sofort, ob eine Zahl prim ist, mit vollständiger Faktorzerlegung.
Was ist dieses Werkzeug?
Der Primzahl-Prüfer ist ein kostenloses Online-Tool, das sofort feststellt, ob eine beliebige Zahl prim ist. Er liefert außerdem die vollständige Primfaktorzerlegung, findet die nächstgelegenen Primzahlen und zeigt alle Teiler der Zahl. Dies ist ein unerlässliches Tool für Schüler, Programmierer und alle, die mit Zahlentheorie arbeiten. Eine Primzahl ist eine natürliche Zahl größer als 1, die genau zwei positive Teiler hat: 1 und sich selbst. Zum Beispiel sind 2, 3, 5, 7, 11 und 13 prim, während 4, 6, 8 und 9 zusammengesetzt sind (sie haben zusätzliche Teiler). Primzahlen sind die Bausteine aller ganzen Zahlen – jede ganze Zahl größer als 1 kann eindeutig als Produkt von Primzahlen ausgedrückt werden (der Fundamentalsatz der Arithmetik). Primzahlen sind nicht nur mathematische Kuriositäten. Sie bilden die Grundlage der modernen Kryptographie, einschließlich der RSA-Verschlüsselung, die Online-Transaktionen sichert. Sie werden in Hash-Funktionen, Zufallszahlengeneratoren und fehlerkorrigierenden Codes verwendet. Dieser Prüfer verwendet einen optimierten Probedivisions-Algorithmus, der Zahlen bis zu 10¹² effizient verarbeiten kann, und liefert umfassende Informationen zu jeder Zahl, einschließlich ihrer Faktorzerlegung.Wie es funktioniert
Der Prüfer verwendet optimierte Probedivision, um die Primalität zu testen. Für eine gegebene Zahl n testet er zuerst die Teilbarkeit durch 2 (Überprüfung auf Geradzahligkeit) und testet dann ungerade Zahlen von 3 bis √n. Das ist effizient, denn wenn n einen Faktor größer als √n hat, muss es auch einen entsprechenden Faktor kleiner als √n geben. Für die Primfaktorzerlegung teilt das Tool die Zahl wiederholt durch jeden Primfaktor, bis der Quotient 1 wird. Zum Beispiel für 84: 84 ÷ 2 = 42; 42 ÷ 2 = 21; 21 ÷ 3 = 7; 7 ist prim. Also ist 84 = 2² × 3 × 7. Um die nächste und vorherige Primzahl zu finden, testet das Tool aufeinanderfolgende Zahlen mit demselben Primalitätstest. Es überspringt zur Effizienz geradzahlige Zahlen. Das Tool behandelt Randfälle: Zahlen kleiner als 2 sind nicht prim, 2 ist die einzige gerade Primzahl, und das Tool identifiziert 0 und 1 korrekt als nicht prim. Für sehr große Zahlen (über 10¹²) kann der Probedivisions-Ansatz spürbare Zeit in Anspruch nehmen, und probabilistische Methoden wie Miller-Rabin wären angemessener, aber dieses Tool konzentriert sich auf den üblichen Bereich, in dem exakte Antworten benötigt werden.Verwendung
- Geben Sie eine positive ganze Zahl zum Testen ein.
- Klicken Sie auf Prüfen, um die Zahl zu analysieren.
- Sehen Sie, ob sie prim oder zusammengesetzt ist.
- Sehen Sie bei zusammengesetzten Zahlen die vollständige Primfaktorzerlegung.
- Finden Sie die nächste und vorherige Primzahl.
Häufige Fragen
Häufige Fragen
Ist 1 eine Primzahl?
Nein, 1 ist keine Primzahl. Definitionsgemäß müssen Primzahlen genau zwei verschiedene positive Teiler haben. Die Zahl 1 hat nur einen Teiler (sich selbst), sodass sie weder als prim noch als zusammengesetzt eingestuft wird.
Was ist die größte Primzahl?
Es gibt keine größte Primzahl – Primzahlen gehen unendlich weiter. Die größte bekannte Primzahl hat aktuellen Entdeckungen zufolge über 24 Millionen Stellen. Für praktische Zwecke verarbeitet dieses Tool Zahlen bis etwa 10¹² effizient.
Warum sind Primzahlen in der Kryptographie wichtig?
Die RSA-Verschlüsselung beruht darauf, dass das Multiplizieren zweier großer Primzahlen einfach ist, aber die Zerlegung des Produkts in die ursprünglichen Primzahlen extrem schwierig ist. Diese Asymmetrie macht die Verschlüsselung sicher, wenn ausreichend große Primzahlen verwendet werden.
Was ist eine Primfaktorzerlegung?
Die Primfaktorzerlegung drückt eine Zahl als Produkt von Primzahlen aus. Zum Beispiel 60 = 2² × 3 × 5. Jede ganze Zahl größer als 1 hat eine eindeutige Primfaktorzerlegung, wie durch den Fundamentalsatz der Arithmetik bewiesen.
Tipps & Ratschläge
Primzahlen werden mit wachsender Größe seltener, aber sie versiegen nie – es gibt unendlich viele. Die Verteilung von Primzahlen wird durch den Primzahlsatz angenähert: Die Anzahl der Primzahlen bis n beträgt ungefähr n / ln(n). Für effiziente Primalitätstests großer Zahlen funktioniert die Probedivision bis etwa 10¹²; darüber hinaus werden probabilistische Tests wie Miller-Rabin verwendet. In der Kryptographie sind Primzahlen mit Hunderten von Stellen Standard. Beim Faktorisieren von Zahlen von Hand beginnen Sie mit kleinen Primzahlen (2, 3, 5, 7, 11 ...) und arbeiten sich nach oben. Primzahlzwillinge (Paare wie 11 und 13, die sich um 2 unterscheiden) sind ein berühmtes ungelöstes Problem der Mathematik.