Millera-Rabina pirmskaitļa testa kalkulators

Par šo kalkulatoru

Millera–Rabina tests pārbauda pirmskaitļa īpašību, uzrakstot n − 1 kā 2ˢ·d ar nepāra d un pēc tam pārbaudot, vai liecinieka bāze a apmierina aᵈ ≡ 1 (mod n) vai a^(2ʳ·d) ≡ −1 (mod n) kādam r < s. Viens liecinieks dod tikai varbūtisku rezultātu, taču testēšana pret nelielu, pierādītu fiksētu liecinieku bāžu kopu (piemēram, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) padara testu determinētu katram veselam skaitlim, kas mazāks par aptuveni 3,18 × 10²³ — tālu pāri tam, ko vajag vairumam pielietojumu.

Kriptogrāfi un programmatūras izstrādātāji izmanto tieši šādu testu, ģenerējot lielus pirmskaitļu kandidātus RSA vai Diffie-Hellman atslēgām, bet datorzinātņu studenti to izmanto, lai uz reāliem skaitļiem redzētu, kāpēc Millera–Rabina tests mērogojas daudz labāk nekā mēģinājumu dalīšana, pārbaudot, vai liels vesels skaitlis ir pirmskaitlis.