Калкулатор за тест на Милър-Рабин за простота

За този калкулатор

Тестът на Милър–Рабин проверява простотата, като записва n − 1 като 2ˢ·d с нечетно d, след което тества дали свидетелска основа a удовлетворява aᵈ ≡ 1 (mod n) или a^(2ʳ·d) ≡ −1 (mod n) за някое r < s. Един свидетел дава само вероятностен резултат, но тестването с малък, доказан набор от фиксирани свидетелски основи (например 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) прави теста детерминиран за всяко цяло число под приблизително 3,18 × 10²³ — далеч отвъд нуждите на повечето приложения.

Криптографите и софтуерните разработчици използват точно такъв тест при генериране на големи прости кандидати за ключове на RSA или Diffie-Hellman, а студентите по информатика го използват, за да видят върху реални числа защо Милър–Рабин се мащабира много по-добре от пробното деление при проверка дали голямо цяло число е просто.