HesapHanem

Miller-Rabin primalitetstest kalkulator

Skriv inn et ikke-negativt heltall for å teste det for primalitet med Miller-Rabin.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

Om denne kalkulatoren

Miller-Rabin-testen kontrollerer om et tall er et primtall ved å skrive n − 1 som 2ˢ·d med d oddetall, og deretter teste om et vitne a oppfyller aᵈ ≡ 1 (mod n) eller a^(2ʳ·d) ≡ −1 (mod n) for en eller annen r < s. Ett enkelt vitne gir bare et sannsynlighetsbasert resultat, men ved å teste mot et lite, bevist sett med faste vitner (for eksempel 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) blir testen deterministisk for alle heltall under omtrent 3,18 × 10²³ — langt mer enn de fleste anvendelser noen gang trenger.

Kryptografer og programvareutviklere bruker akkurat denne typen test når de genererer store primtallskandidater til RSA- eller Diffie-Hellman-nøkler, og informatikkstudenter bruker den til å se, på ekte tall, hvorfor Miller-Rabin skalerer så mye bedre enn prøvedivisjon når man skal sjekke om et stort heltall er et primtall.

Var dette nyttig?

Du kan velge opptil 3 reaksjoner.

Kommentarer

  • Bli den første til å kommentere.

Populære kalkulatorer

Lånkalkulator

Månedlig betaling, totale renter og fullstendig nedbetalingsplan.

Prosentkalkulator

Prosentvis endring, prosent av og forholdsberegninger.

Rabattkalkulator

Beregn sluttpris, besparelse og rabattbeløp.

BMI-kalkulator

Kroppsmasseindeks fra høyde og vekt (metrisk eller imperial).

Alderskalkulator

Beregn din nøyaktige alder i år, måneder og dager fra en fødselsdato.

Rentes rente-kalkulator

Beregn sluttbeløp og opptjent rente med rentes rente.

Alle kalkulatorer