Primzahl Prüfer
Zahl eingeben und prüfen, ob sie eine Primzahl ist.
Eine Primzahl ist größer als 1 und nur durch 1 und sich selbst teilbar. Das Tool prüft durch Probedivision direkt im Browser.
Was eine Primzahl ist
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die kleinste Primzahl ist 2 und die einzige gerade. Bis 100 gibt es 25 Primzahlen, zum Beispiel 97 als die letzte vor 101.
Ist die Zahl nicht prim, zeigt das Tool ihre Primfaktorzerlegung, etwa 360 = 2³ · 3² · 5. Dazu nennt es die nächstkleinere und die nächstgrößere Primzahl.
- Die 1 ist per Definition keine Primzahl.
- Das Tool prüft Zahlen bis 1 Billion durch Probedivision im Browser.
- Jede natürliche Zahl größer als 1 lässt sich eindeutig in Primfaktoren zerlegen.
Fragen und Antworten
Ist 1 eine Primzahl?
Nein. Primzahlen müssen genau zwei Teiler haben, die 1 hat nur einen.
Wie viele Primzahlen gibt es?
Unendlich viele. Das bewies schon Euklid vor über 2000 Jahren.
Kostet das Tool etwas?
Nein. Das Tool ist kostenlos und braucht weder Anmeldung noch Installation. Es gibt keine feste Grenze für die Länge der Eingabe, die Grenze setzt nur der Arbeitsspeicher deines Geräts.