Miller–Rabin-Primzahltest

Ein probabilistischer Algorithmus, der prüft, ob eine ungerade ganze Zahl n wahrscheinlich prim ist, indem er eine oder mehrere starke wahrscheinliche-Prim-Überprüfungen für zufällige (oder gewählte) Basen mittels modularer Exponentiation und Quadrierungsregeln durchführt.