Ist die Zahl 1 prim?
Nein. Eine Primzahl muss eine ganze Zahl größer als eins mit genau zwei positiven Teilern sein.
Primzahlprüfer
Überprüfe, ob eine positive ganze Zahl prim ist, und finde einen Teiler, wenn sie nicht prim ist.
Berechnungen erfolgen lokal; Ihre Werte werden nicht an den Server gesendet.
Beispiel
Bei Eingabe von 97 wird angezeigt, dass es prim ist, während 91 nicht prim ist, weil es durch 7 teilbar ist.
Berechnungsmethode
Nach Behandlung von 2 und geraden Zahlen testet der Prüfer ungerade Teiler bis zur Quadratwurzel der eingegebenen Zahl.
Wichtige Hinweise
Das Tool akzeptiert ganze Zahlen von 2 bis 1 000 000 000 und ist kein Beweissystem für kryptografische Primzahlgenerierung.
Häufig gestellte Fragen
Warum wird die Prüfung bei der Quadratwurzel gestoppt?
Jeder größere Faktor einer zusammengesetzten Zahl muss mit einem bereits getesteten kleineren Faktor gepaart sein.
Kann ich eine Dezimalzahl testen?
Nein. Die Primzahlklassifikation gilt nur für ganze Zahlen, daher werden Dezimalzahlen abgelehnt.