Primzahl prüfen

Primzahlen — ganze Zahlen größer als 1, die nur durch sich selbst und 1 teilbar sind — gehören zu den einfachsten Objekten in der Mathematik zu definieren und zu den tiefgründigsten zu verstehen. Der antike griechische Mathematiker Euklid bewies um 300 v. Chr., dass es unendlich viele Primzahlen gibt. Primzahlen sind nicht nur akademische Neugierde: Sie sind das absolute Fundament moderner Kryptographie. RSA-Verschlüsselung — die jede HTTPS-Verbindung, jede Banktransaktion sichert — basiert darauf, dass das Multiplizieren zweier großer Primzahlen trivial einfach ist, während die Faktorisierung des Ergebnisses in seine Primbestandteile für Zahlen mit Hunderten von Stellen rechnerisch unmöglich ist. Unser Primzahl-Prüfer verwendet den deterministischen Miller-Rabin-Algorithmus und liefert garantiert korrekte Ergebnisse für Zahlen bis 17 Stellen in Millisekunden.

Unser ggT & kgV-Rechner ist der ideale Begleiter: Wenn zwei Zahlen keinen gemeinsamen Teiler außer 1 haben — ihr ggT also 1 ist — nennt man sie teilerfremd. Beide Tools zusammen bieten einen der wirksamsten Wege, ein robustes mentales Modell davon zu entwickeln, wie ganze Zahlen auf fundamentaler Ebene zusammenhängen.

Unser Schneller Prozentrechner verarbeitet Berechnungen wie den Anteil der Primzahlen in einem bestimmten Bereich mühelos — die Dichte der Primzahlen folgt dem Primzahlsatz: etwa 1/ln(n) der ganzen Zahlen nahe n sind prim.