HesapHanem

Millerio-Rabino pirminumo testo skaičiuoklė

Įveskite neneigiamą sveikąjį skaičių, kad patikrintumėte jo pirminumą Millerio-Rabino metodu.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Millerio-Rabino testas tikrina pirminumą užrašydamas n − 1 kaip 2ˢ·d su nelyginiu d, tada tikrindamas, ar liudytojo bazė a tenkina aᵈ ≡ 1 (mod n) arba a^(2ʳ·d) ≡ −1 (mod n) kuriam nors r < s. Vienas liudytojas duoda tik tikimybinį rezultatą, tačiau tikrinant su nedideliu, įrodytu fiksuotų liudytojo bazių rinkiniu (pavyzdžiui, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37), testas tampa deterministinis kiekvienam sveikajam skaičiui, mažesniam už maždaug 3,18 × 10²³ – kur kas daugiau, nei kada nors reikia daugumai taikymų.

Kriptografai ir programinės įrangos kūrėjai tiksliai tokį testą naudoja generuodami didelius pirminių skaičių kandidatus RSA ar Diffie-Hellman raktams, o informatikos studentai – pamatyti, ant realių skaičių, kodėl Millerio-Rabino testas kur kas geriau mastelio atžvilgiu nei bandomasis dalijimas tikrinant, ar didelis sveikasis skaičius yra pirminis.

Ar tai buvo naudinga?

Galite pasirinkti iki 3 reakcijų.

Komentarai

  • Būkite pirmas, kuris pakomentuos.

Populiariausi skaičiuotuvai

Paskolos įmokų skaičiuoklė

Įvertinkite mėnesinę paskolos įmoką, bendras palūkanas ir grąžinimo kainą.

Procentų skaičiuotuvas

Procentinis pokytis, procentas nuo ir santykiniai skaičiavimai.

Nuolaidų skaičiuoklė

Apskaičiuokite galutinę kainą pritaikius nuolaidą ir sužinokite, kiek sutaupote.

KMI skaičiuoklė

Apskaičiuokite kūno masės indeksą pagal ūgį ir svorį.

Amžiaus skaičiuoklė

Apskaičiuokite tikslų amžių metais, mėnesiais ir dienomis.

Sudėtinių palūkanų skaičiuoklė

Apskaičiuokite galutinę sumą ir uždirbtas palūkanas su kapitalizacija.

Visi skaičiuotuvai