Primzahlprüfer
Primzahlprüfer
Dieses Tool prüft, ob eine Zahl eine Primzahl ist, z.B. ist 97 eine Primzahl, während 100 keine ist (ihr kleinster Faktor ist 2).
Geben Sie eine beliebige ganze Zahl ein, um zu prüfen, ob sie eine Primzahl ist. Dies testet die Teilbarkeit durch jede Zahl bis zu ihrer Quadratwurzel.
- Definition einer Primzahl: eine ganze Zahl größer als 1 mit genau zwei positiven Teilern — 1 und sich selbst.
- Warum es ausreicht, nur bis zur Quadratwurzel zu prüfen: wenn eine Zahl einen Faktor größer als ihre Quadratwurzel hat, muss sie auch einen entsprechenden Faktor kleiner als die Quadratwurzel haben.
- 1 ist keine Primzahl, ebenso wenig wie 0 oder eine negative Zahl: Primalität ist nur für ganze Zahlen größer als 1 definiert.
Warum gilt 1 nicht als Primzahl?
Eine Primzahl braucht genau zwei verschiedene Teiler (1 und sich selbst) — 1 hat nur einen Teiler.
Was sagt mir der "kleinste Faktor" über eine Nicht-Primzahl?
Es ist die schnellste Möglichkeit zu sehen, warum die Zahl den Primalitätstest nicht bestanden hat.
Dieses Tool prüft, ob eine Zahl eine Primzahl ist, z.B. ist 97 eine Primzahl, während 100 keine ist (ihr kleinster Faktor ist 2).
Geben Sie eine beliebige ganze Zahl ein, um zu prüfen, ob sie eine Primzahl ist. Dies testet die Teilbarkeit durch jede Zahl bis zu ihrer Quadratwurzel.
- Definition einer Primzahl: eine ganze Zahl größer als 1 mit genau zwei positiven Teilern — 1 und sich selbst.
- Warum es ausreicht, nur bis zur Quadratwurzel zu prüfen: wenn eine Zahl einen Faktor größer als ihre Quadratwurzel hat, muss sie auch einen entsprechenden Faktor kleiner als die Quadratwurzel haben.
- 1 ist keine Primzahl, ebenso wenig wie 0 oder eine negative Zahl: Primalität ist nur für ganze Zahlen größer als 1 definiert.
Warum gilt 1 nicht als Primzahl?
Eine Primzahl braucht genau zwei verschiedene Teiler (1 und sich selbst) — 1 hat nur einen Teiler.
Was sagt mir der "kleinste Faktor" über eine Nicht-Primzahl?
Es ist die schnellste Möglichkeit zu sehen, warum die Zahl den Primalitätstest nicht bestanden hat.