Über
Prüfe, ob eine ganze Zahl prim ist, und sieh die Zerlegung, wenn nicht.
Was ist eine Primzahl?
Eine Primzahl hat genau zwei positive Teiler: 1 und sich selbst. Zusammengesetzte Zahlen haben weitere Teiler.
So funktioniert der Prüfer
Das Tool prüft die Teilbarkeit bis zur Quadratwurzel der Zahl und nennt den kleinsten Teiler, wenn die Zahl keine Primzahl ist.
Häufige Verwendung
Nützlich zum Üben von Algorithmen, im Unterricht, beim Lösen von Rätseln und für schnelle Prüfungen bei Hashtabellen oder Beispielen aus der Zahlentheorie.