Primzahl-Prüfer — testen, ob eine ganze Zahl eine Primzahl ist
RechnerEin Primzahl-Prüfer testet, ob eine ganze Zahl eine Primzahl ist, also ob sie nur 1 und sich selbst als Teiler hat.
KI-gestützte Übersetzung in Prüfung
Diese Seite wurde mit KI-Unterstützung übersetzt und noch nicht professionell geprüft. Prüfen Sie die zitierten Quellen vor einer wichtigen Entscheidung.
Was ist das
Eine Primzahl ist eine natürliche Zahl größer als 1 mit genau zwei positiven Teilern: 1 und sich selbst. Um n zu testen, genügt es, die Teiler bis √n zu prüfen.
n ist prim, wenn keine ganze Zahl d von 2 bis √n die Zahl n teilt
Verwendung
- 1Geben Sie eine ganze Zahl größer oder gleich 1 ein.
- 2Klicken Sie auf Berechnen.
- 3Prüfen Sie, ob die Zahl eine Primzahl ist.
Referenz
| n | Ergebnis |
|---|---|
| 2 | Primzahl |
| 97 | Primzahl |
| 100 | Keine Primzahl |
Quellen und Normen
- MDN Web Docs: Client-side web APIs - MDN Web Docs
FAQ
Ist die 1 eine Primzahl?
Nein. Eine Primzahl muss größer als 1 und nur durch 1 und sich selbst teilbar sein.
Werden die Eingaben des Primzahl-Prüfers an einen Server gesendet?
Nein. Dieses Tool läuft in Ihrem Browser und sendet keine Daten an einen Server.