Pirminių skaičių tikrintuvas ir dauginamieji

Patikrinkite, ar skaičius yra pirminis, ir išskaidykite jį dauginamaisiais (faktorizacija).

97 yra pirminis
Ankstesnis pirminis:89
Kitas pirminis:101

Apie Pirminių skaičių tikrintuvas ir dauginamieji — Išsamus vadovas

Kategorija: Vienetų keitiklis 100 % lokaliai naršyklėje

Pirminis skaičius yra natūralusis skaičius, didesnis už 1, kurio negalima gauti sudauginus dviejų mažesnių natūraliųjų skaičių. Pirminiai skaičiai yra esminiai skaičių teorijos elementai ir sudaro matematinį šiuolaikinės viešojo rakto kriptografijos pagrindą, įskaitant RSA šifravimą ir Diffie-Hellman raktų mainus.

Šis pirminių skaičių analizės įrankis teikia tris pagrindines funkcijas: momentinį pirminumo tikrinimą (nustatoma, ar duotasis sveikasis skaičius yra pirminis), skaidymą pirminiais dauginamaisiais (sudėtinių skaičių išskaidymą į unikalią pirminių skaičių laipsnių sandaugą) ir pirminių skaičių sekos generavimą (visų nurodyto intervalo pirminių skaičių išvardijimą). Visi algoritmai vykdomi naršyklėje.

#prime #number #factor #math #isPrime

Pagrindinės funkcijos ir galimybės

  • Spartus pirminumo patikros variklis, akimirksniu patikrinantis, ar sveikasis skaičius yra pirminis
  • Skaidymas pirminiais dauginamaisiais (faktorizacija), pateikiant sudėtinius skaičius tvarkinga laipsnių forma (pvz., 360 = 2³ × 3² × 5)
  • Intervalu pagrįstas pirminių skaičių generatorius, rodantis visus pasirinkto intervalo pirminius skaičius ir bendrą jų kiekį
  • Visiškas vykdymas kliento pusėje neprisijungus prie tinklo, palaikantis didelius sveikuosius skaičius be jokios delsos

Kaip naudoti

  1. 1

    Pasirinkite norimą įrankio režimą: „Pirminių skaičių tikrintuvas“ (Prime Checker), „Faktorizacija“ (Factorization) arba „Generuoti pirminius skaičius“ (Generate Primes).

  2. 2

    Įveskite tikrinamą sveikąjį skaičių arba nurodykite skaičių intervalo rėžius.

  3. 3

    Peržiūrėkite pirminumo patvirtinimą, pirminių dauginamųjų formulę arba pirminių skaičių sekos sąrašą.

Dažniausi naudojimo atvejai

  • → Informatikos studentams, tikrinantiems faktorizacijos algoritmus ir pirminumo nustatymo heuristikas
  • → Inžinieriams, renkantis optimalius pirminių skaičių talpyklų (bucket) dydžius hešavimo lentelėms, siekiant sumažinti kolizijas
  • → Kriptografijos besimokantiesiems, tiriantiems sudėtinių modulių multiplikatyviuosius faktorius

Susiję įrankiai

Dažniausiai užduodami klausimai ir privatumas

Kodėl skaičius 1 nelaikomas pirminiu skaičiumi?

Pagal šiuolaikinį matematinį susitarimą pirminiai skaičiai privalo būti griežtai didesni už 1. Jei 1 būtų laikomas pirminiu skaičiumi, Pagrindinė aritmetikos teorema (kuri garantuoja, kad kiekvienas sveikasis skaičius turi vienintelį išskaidymą pirminiais dauginamaisiais) netektų vienareikšmiškumo, nes vienetą būtų galima dauginti be galo daug kartų nekeičiant sandaugos.

Kodėl hešavimo lentelių dydžiais dažniausiai pasirenkami pirminiai skaičiai?

Naudojant liekanos hešavimą (`hash % table_size`), pirminio skaičiaus lentelės dydis padeda pašalinti dėsningumus ir klasterizaciją, kylančią dėl bendrų daliklių raktų duomenyse, taip žymiai sumažinant hešavimo kolizijas.