Was ist Primzahl-Prüfer?

Stellen Sie sofort fest, ob eine Zahl eine Primzahl ist. Bei zusammengesetzten Zahlen wird die vollständige Primfaktorzerlegung angezeigt. Primzahllisten für beliebige Bereiche generieren, nächste/vorherige Primzahl finden – nützlich für Matheunterricht und Kryptographiegrundlagen.

Es gibt keine Eingabeobergrenze: Zahlen im sicheren Ganzzahlbereich von JavaScript nehmen den schnellen Weg der Probedivision, und alles Größere fällt auf einen deterministischen Miller-Rabin-Test mit BigInt zurück, sodass auch Primzahlen kryptografischer Größe exakt geprüft werden. Der Faktorisierungsbaum zeigt jeden Schritt (84 → 2 × 42 → 2 × 21 → 3 × 7); bei sehr großen zusammengesetzten Zahlen wird ein verbleibender Kofaktor über 10^7 angezeigt, statt ihn weiter zu zerlegen. Die Bereichssuche ist auf 10 Millionen Einträge gedeckelt, damit die Ergebnisse scrollbar bleiben, und du kannst direkt zur N-ten Primzahl springen, hilfreich für Programmierwettbewerbe und Zahlentheorieaufgaben.

Anleitung

1. Beliebige positive ganze Zahl eingeben, um zu prüfen, ob sie prim ist – Ergebnisse sind sofort verfügbar, auch bei großen Zahlen.
2. Bei zusammengesetzten Zahlen die vollständige Primfaktorzerlegung einsehen. Bei Primzahlen werden die nächstgelegenen Primzahlen darüber und darunter angezeigt.
3. Den Bereichsfinder nutzen, um alle Primzahlen zwischen zwei Zahlen aufzulisten, oder die ersten N Primzahlen generieren.

Wann verwenden

• Antworten in Hausaufgaben zur Zahlentheorie oder diskreten Mathematik überprüfen.
• Einen Primmodul für eine Hashfunktion oder ein lehrhaftes Kryptobeispiel auswählen.
• Die ersten N Primzahlen für Project Euler oder einen Programmierwettbewerb erzeugen.

Ergebnis

Geben Sie 97 ein und es ist eine Primzahl. Geben Sie 84 ein und es ist keine, die Faktoren sind 2² × 3 × 7. Erzeugen Sie alle Primzahlen zwischen 1 und 100, um alle 25 in diesem Bereich zu sehen.

Häufige Fragen

Wie schnell prüft das Werkzeug eine sehr große Zahl?

Deutlich unter 10 Millisekunden bei typischen Eingaben. Miller-Rabin mit deterministischem Zeugensatz läuft in etwa O(log³ n) modularen Exponentiationen ab, also schließt selbst eine Zahl mit Dutzenden Stellen in ein paar Dutzend Multiplikationen ab. Die Eingabe fühlt sich sofort an, egal ob du eine 12-stellige Zahl oder eine Primzahl kryptografischer Größe prüfst.

Ist die Primfaktorzerlegung immer eindeutig?

Ja. Der Hauptsatz der Arithmetik garantiert, dass jede ganze Zahl größer als 1 genau eine Primfaktorzerlegung hat, bis auf die Reihenfolge der Faktoren. Das Werkzeug sortiert die Faktoren aufsteigend und fasst Wiederholungen über Exponenten zusammen (84 = 2² × 3 × 7), wie im Schulbuch.

Wie groß darf die Eingabe maximal sein?

Es gibt keine feste Grenze. Zahlen im sicheren Ganzzahlbereich von JavaScript nehmen den schnelleren Weg der Probedivision, und größere Eingaben übernimmt ein Miller-Rabin-Test mit BigInt. Dieser Test ist für jede Zahl unter 3,3 × 10^24 nachweislich exakt und bleibt weit darüber hinaus ein extrem starker probabilistischer Primzahltest, sodass er Primzahlen kryptografischer Größe mühelos prüft.

Warum gelten 0 und 1 nicht als Primzahlen?

Eine Primzahl ist als positive ganze Zahl mit genau zwei verschiedenen Teilern (1 und sich selbst) definiert. Die 1 hat nur einen Teiler (sich selbst), erfüllt die Bedingung also nicht; die 0 hat unendlich viele Teiler. Beide auszuschließen erhält die Eindeutigkeit der Zerlegung ohne Sonderfälle.

Wie hängen Primzahlen mit echter Kryptografie zusammen?

RSA wählt zwei Primzahlen mit etwa 1024 Bit, multipliziert sie und veröffentlicht das Produkt als Teil des öffentlichen Schlüssels. Die Schwierigkeit, dieses Produkt wieder in die beiden Faktoren zu zerlegen, sichert RSA. Der Primzahltest selbst bleibt auch in dieser Größenordnung schnell.

Ähnliche Tools