Pikaopas
Kokeile sitä omilla tiedoillasi, kun olet valmis.
Kokeile esimerkkiä
Syötät
- Integer 0:sta 1000000000000000000:een
97
Saat
Yes
Toiminta ja rajoitukset
Testien kokonaisluvut 0:sta 10^18:aan käyttäen 40:n kierrosta Miller–Rabin. Nolla ja yksi eivät ole parhaita.
Esimerkki: 97 on ensisijainen; 100 ei ole. Tuloksena on probabilistinen primaliteettitesti.