Primzahl-Check
Prüfe, ob eine ganze Zahl eine Primzahl ist, um schnell festzustellen, ob eine Zahl nur durch eins und sich selbst teilbar ist. Lokal im Browser, DSGVO-konform.
Deine Eingaben werden in deinem Browser verarbeitet und nicht an unsere Server übertragen. Hinweis: Drittanbieter-Ressourcen (z. B. Werbung und Analyse von Google/Cloudflare) sowie ein freiwilliger PayPal-Spendenlink können beim Laden bzw. Anklicken Daten übertragen. Browser-Erweiterungen oder -Plugins können sichtbare Inhalte in den Eingabefeldern mitlesen.
Ergebnis erscheint hier …
Video: So nutzt du dieses Tool
Das Video wird von YouTube gehostet. Beim Abspielen können Daten an Google übertragen werden.
Primzahl-Check: Schnell feststellen, ob eine Zahl prim ist
Primzahlen sind die Bausteine der Mathematik und spielen eine zentrale Rolle in der Kryptographie, der Informatik und der Zahlentheorie. Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die Frage, ob eine gegebene Zahl eine Primzahl ist, ist eines der ältesten Probleme der Mathematik. Unser Tool prüft, ob eine ganze Zahl eine Primzahl ist, und liefert dir eine schnelle und zuverlässige Antwort direkt in deinem Browser.
So funktioniert es
Die Prüfung, ob eine Zahl eine Primzahl ist, erfolgt durch das Testen der Teilbarkeit. Man nimmt die zu prüfende Zahl und testet, ob sie durch irgendeine ganze Zahl von 2 bis zur Quadratwurzel dieser Zahl teilbar ist. Wenn kein Teiler gefunden wird, ist die Zahl eine Primzahl. Zum Beispiel ist 17 eine Primzahl, weil keine Zahl von 2 bis 4 (die Quadratwurzel von 17 ist etwa 4,1) sie ohne Rest teilt. Die Zahl 15 ist hingegen keine Primzahl, weil sie durch 3 und 5 teilbar ist. Das Tool zeigt das Ergebnis und, bei zusammengesetzten Zahlen, den kleinsten Teiler an.
Was das Tool kann und was nicht
Das Tool nimmt eine ganze Zahl als Eingabe und prüft, ob sie eine Primzahl ist. Es zeigt das Ergebnis an und gibt bei zusammengesetzten Zahlen den kleinsten Teiler an. Was das Tool nicht kann, ist das Finden aller Primzahlen innerhalb eines bestimmten Bereichs oder die Primfaktorzerlegung einer Zahl. Es ist auch nicht dafür gedacht, sehr große Zahlen mit hunderten von Stellen zu prüfen, da die Berechnung bei extrem großen Werten lange dauern kann. Es ist ein reiner Primzahl-Checker für einzelne Zahlen.
Warum lokale Verarbeitung im Browser
Die Teilbarkeitsprüfung ist reine Arithmetik und braucht keinen Server. Wenn das Tool lokal in deinem Browser läuft, bleibt deine Zahl auf deinem Gerät. Es gibt keine Datenübertragung an einen Server, und bei einer instabilen Verbindung bricht nichts ab. Nach dem Laden der Seite arbeitet das Tool auch offline weiter, weil alle Berechnungen auf deinem Gerät stattfinden. Du kannst so viele Zahlen prüfen, wie du möchtest, ohne dass etwas gespeichert oder übertragen wird.
Häufige Fragen
Was ist eine Primzahl genau?
Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19 und 23. Die Zahl 1 gilt nicht als Primzahl, weil sie nur einen einzigen Teiler hat. Die Zahl 4 ist keine Primzahl, weil sie durch 2 teilbar ist.
Wie prüft das Tool, ob eine Zahl prim ist?
Das Tool testet die Teilbarkeit durch alle ganzen Zahlen von 2 bis zur Quadratwurzel der eingegebenen Zahl. Wenn kein Teiler gefunden wird, ist die Zahl eine Primzahl. Zum Beispiel ist 17 eine Primzahl, weil keine Zahl von 2 bis 4 sie ohne Rest teilt. Die Zahl 15 ist keine Primzahl, weil sie durch 3 und 5 teilbar ist.
Muss ich dafür online sein?
Nein, nicht zwingend. Sobald die Seite geladen ist, arbeitet das Tool auch offline. Alle Berechnungen laufen lokal in deinem Browser, nicht auf einem Server. Eine instabile Verbindung unterbricht dich nicht.
Werden meine Daten hochgeladen?
Nein. Die Zahl, die du eingibst, bleibt auf deinem Gerät. Es gibt keine Übertragung an einen Server, keine Speicherung und keinen Zugriff durch Dritte. Die Teilbarkeitsprüfung ist reine Arithmetik, die dein Browser direkt ausführt.
Kann dieses Tool auch große Zahlen prüfen?
Das Tool kann Zahlen beliebiger Größe prüfen, aber bei sehr großen Zahlen mit vielen Stellen kann die Berechnung lange dauern, weil die Teilbarkeitsprüfung mehr Schritte erfordert. Für typische Eingaben im Bereich von einigen Millionen funktioniert das Tool schnell und zuverlässig.
Findet das Tool alle Primzahlen in einem Bereich?
Nein, dieses Tool prüft nur eine einzelne Zahl auf ihre Primalität. Es hat keine Funktion, um alle Primzahlen innerhalb eines Bereichs aufzulisten. Dafür gibt es separate Verfahren, etwa das Sieb des Eratosthenes.
Werden meine Daten gespeichert?
Nein. Alles passiert lokal in deinem Browser. Nichts wird an Server gesendet oder dort zwischengespeichert. Du kannst die Seite schließen und erneut öffnen, und die Eingabe ist weg, aber das Tool funktioniert sofort wieder.