HesapHanem

Kalkulačka Millerovho-Rabinovho testu prvočíselnosti

Zadajte nezáporné celé číslo na test prvočíselnosti metódou Miller-Rabin.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Miller-Rabinov test overuje prvočíselnosť tak, že zapíše n − 1 ako 2ˢ·d s nepárnym d a potom zisťuje, či svedecký základ a spĺňa aᵈ ≡ 1 (mod n) alebo a^(2ʳ·d) ≡ −1 (mod n) pre nejaké r < s. Jeden svedok dáva len pravdepodobnostný výsledok, ale testovanie voči malej, preukázanej množine pevných svedeckých základov (napríklad 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) robí test deterministickým pre každé celé číslo menšie než zhruba 3,18 × 10²³ — ďaleko viac, než väčšina aplikácií kedy potrebuje.

Kryptografi a vývojári softvéru používajú presne takýto test pri generovaní veľkých kandidátov na prvočísla pre kľúče RSA alebo Diffie-Hellman a študenti informatiky pomocou neho na reálnych číslach vidia, prečo sa Miller-Rabin pri kontrole, či je veľké celé číslo prvočíslo, škáluje oveľa lepšie než skúšobné delenie.

Bola táto stránka užitočná?

Môžete vybrať až 3 reakcie.

Komentáre

  • Pridajte prvý komentár.

Populárne kalkulačky

Kalkulačka úveru

Vypočítajte mesačné splátky úveru, celkový úrok a celú sumu na splatenie.

Kalkulačka percent

Vypočítajte percentá, percentuálnu zmenu a koľko percent tvorí jedno číslo z druhého.

Kalkulačka zľavy

Vypočítajte konečnú cenu po percentuálnej zľave a zistite, koľko ušetríte.

Kalkulačka BMI

Vypočítajte si index telesnej hmotnosti (BMI) z výšky a hmotnosti a zistite svoju kategóriu.

Kalkulačka veku

Vypočítajte svoj presný vek v rokoch, mesiacoch a dňoch z dátumu narodenia.

Kalkulačka zloženého úročenia

Zistite, ako vaše úspory rastú vďaka zloženému úročeniu a pravidelným vkladom.

Všetky kalkulačky