Ist deine Zahl eine Primzahl?
Prüfe ganze Zahlen mit bis zu 100 Ziffern auf Primzahleigenschaft, mit Primfaktoren sowie nächster und vorheriger Primzahl.
Deine Eingaben bleiben bei der Nutzung dieses Tools auf deinem Gerät. Beim Öffnen eines geteilten Links werden die Einstellungen in der Adresse an HowToolbox gesendet, um die Seite vorzubereiten.
Eine ganze Zahl mit bis zu 100 Ziffern
Ist sie eine Primzahl?
Primzahl
97 ist eine Primzahl: Ihre einzigen Teiler sind 1 und sie selbst.
Über diese Zahl
- Sicherheit
- Bewiesen
- Nächste Primzahl
- 101
- Vorherige Primzahl
- 89
Prüfe ganze Zahlen mit bis zu 100 Ziffern auf Primzahleigenschaft, mit Primfaktoren sowie nächster und vorheriger Primzahl.
Anleitung
- Gib eine ganze Zahl ein. Leerzeichen oder Kommas zwischen Zifferngruppen sind erlaubt.
- Lies ab, ob sie eine Primzahl ist und wie sicher das Ergebnis ist, sowie ihre Primfaktoren und die nächste und vorherige Primzahl.
- Kopiere einen Wert oder den Link, um dieselbe Zahl zu teilen.
Primfaktoren häufiger Zahlen
So funktioniert es
Eine Primzahl ist eine ganze Zahl größer als 1, deren einzige Teiler 1 und sie selbst sind: 2, 3, 5, 7, 11 und so weiter. Jede andere Zahl größer als 1 ist zusammengesetzt und lässt sich bis auf die Reihenfolge eindeutig als Produkt von Primzahlen schreiben: 1200 = 2⁴ × 3 × 5². Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt.
Für große Zahlen wäre die Division durch alle möglichen Faktoren viel zu langsam. Deshalb wird der Miller-Rabin-Test verwendet. Er sucht bei Potenzen einer Basis a nach einem Muster, dem jede Primzahl folgen muss. Zusammengesetzte Zahlen verletzen es meist; eine solche Basis heißt Zeuge. Unter etwa 3,3 × 10²⁴ erkennen die ersten 13 Primzahlen als feste Basen nachweislich jede zusammengesetzte Zahl. Dort ist „Primzahl“ also bewiesen. Darüber ist keine feste Auswahl bewiesen. Besteht eine Zahl 20 Basen, erscheint „Wahrscheinlich Primzahl“: praktisch sehr sicher, aber kein Beweis. „Keine Primzahl“ ist immer bewiesen.
Primfaktoren werden durch Probedivision gefunden, die bis 10¹⁵ (eine Billiarde) sofort fertig ist. Darüber wird eine zusammengesetzte Zahl als solche erkannt, hier aber nicht zerlegt. Das ist kein Zufall: Primzahlen zu erkennen ist viel leichter, als ihre Faktoren zu finden. Darauf beruht ein großer Teil moderner Verschlüsselung.
Quellen
- OEIS: A014233 (smallest odd composite that is a strong pseudoprime to the first n prime bases)Verwendet für: Grenz- und Schwellenwerte
- Wikipedia: Miller–Rabin primality testVerwendet für: Regeln
Häufige Fragen
Ist 1 eine Primzahl?
Nein. Eine Primzahl hat genau zwei Teiler, die 1 nur einen. Wäre 1 eine Primzahl, wäre auch die eindeutige Primfaktorzerlegung nicht mehr gegeben.
Ist 2 die einzige gerade Primzahl?
Ja. Jede andere gerade Zahl ist durch 2 teilbar und hat damit einen weiteren Teiler außer 1 und sich selbst.
Was bedeutet „Wahrscheinlich Primzahl“?
Die Zahl hat 20 Miller-Rabin-Tests mit verschiedenen Basen bestanden. Es ist keine zusammengesetzte Zahl bekannt, die alle täuscht. Für so große Zahlen ist das aber nicht bewiesen, daher nennt die Seite das Ergebnis nicht bewiesen.
Wie viele Primzahlen gibt es?
Unendlich viele, wie Euklid vor über zweitausend Jahren zeigte. Mit wachsenden Zahlen werden sie seltener, aber es gibt immer eine nächste.
Warum fehlen die Primfaktoren einer großen zusammengesetzten Zahl?
Das Tool zerlegt nur Zahlen bis 10¹⁵ in Primfaktoren. Größere Zahlen kann es dennoch als zusammengesetzt erkennen, ohne ihre Faktoren zu finden.





