Kategorie: Rechner
Primzahlen-Prüfer
Sofort prüfen, ob eine Zahl eine Primzahl ist
Geben Sie eine ganze Zahl ein, um zu prüfen, ob sie eine Primzahl ist, und sehen Sie andernfalls ihren kleinsten Faktor.
Eine Primzahl hat genau zwei Teiler: 1 und sich selbst. 0, 1 und negative Zahlen sind keine Primzahlen.
Alles auf dieser Seite wird in Ihrem Browser verarbeitet. Nichts wird hochgeladen.
Wozu dieses Werkzeug dient
Eine Primzahl ist eine ganze Zahl größer als 1 mit genau zwei Teilern: 1 und sich selbst. Dieser Prüfer testet die Teilbarkeit bis zur Quadratwurzel Ihrer Zahl und gibt den kleinsten gefundenen Faktor aus, wenn die Zahl keine Primzahl ist.
So funktioniert es
- Geben Sie eine ganze Zahl ein.
- Lesen Sie ab, ob sie eine Primzahl ist.
- Falls nicht, sehen Sie ihren kleinsten Faktor außer 1.
Datenschutz
Dieses Werkzeug läuft vollständig in Ihrem Browser. Ihre Eingabe wird nie hochgeladen, gespeichert oder weitergegeben – beim Schließen des Tabs ist sie weg.
Häufig gestellte Fragen
- Ist 1 eine Primzahl?
- Nein. Per Definition hat eine Primzahl genau zwei verschiedene Teiler, 1 und sich selbst; 1 hat nur einen Teiler und ist daher weder prim noch zusammengesetzt.
- Ist 2 die einzige gerade Primzahl?
- Ja. Jede andere gerade Zahl ist zusätzlich zu 1 und sich selbst durch 2 teilbar, hat also mehr als zwei Teiler und kann keine Primzahl sein.
- Wie groß darf die geprüfte Zahl höchstens sein?
- Bis zu 1.000.000.000.000 (eine Billion). Darüber hinaus würde die Probedivision zu lange dauern, um in einem Browser-Tab flüssig zu laufen.