Kikokotoo cha Jaribio la Uchache wa Miller-Rabin

Ingiza namba kamili isiyo hasi ili kuijaribu kwa uchache kwa Miller-Rabin.

Jinsi ya kutumia

  1. Weka thamani zako katika sehemu zilizo hapo juu.
  2. Bonyeza Kokotoa ili kuona matokeo papo hapo.
  3. Tumia kitufe cha Shiriki kunakili kiungo cha matokeo yako.

Kuhusu kikokotoo hiki

Jaribio la Miller-Rabin hukagua uchache kwa kuandika n − 1 kama 2ˢ·d ambapo d ni witiri, kisha kujaribu kama msingi shahidi a unatosheleza aᵈ ≡ 1 (mod n) au a^(2ʳ·d) ≡ −1 (mod n) kwa r fulani < s. Shahidi mmoja hutoa matokeo ya kiuwezekano tu, lakini kujaribu dhidi ya seti ndogo, iliyothibitishwa, ya misingi shahidi isiyobadilika (kwa mfano 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) huifanya hesabu kuwa ya uhakika kwa kila nambari kamili iliyo chini ya takriban 3.18 × 10²³ — mbali zaidi ya kile ambacho matumizi mengi huhitaji.

Wataalamu wa usimbaji fiche na wasanidi programu hutumia jaribio la aina hii hasa wanapozalisha wagombea wakubwa wa nambari tasa kwa funguo za RSA au Diffie-Hellman, na wanafunzi wa sayansi ya kompyuta hulitumia kuona, kwa nambari halisi, ni kwa nini Miller-Rabin hupanuka vizuri zaidi kuliko ugawanyaji wa majaribio katika kukagua kama nambari kamili kubwa ni tasa.

Je, hili lilikusaidia?

Unaweza kuchagua hadi miitikio 3.

Maoni

  • Kuwa wa kwanza kutoa maoni.

Vikokotoo maarufu

Vikokotoo Vyote