Algarvude kontrollija ja tegurdamine

Kontrolli, kas arv on algarv, leia selle algtegurid ja arvuta järgmised algarvud.

97 on algarv
Eelmine algarv:89
Järgmine algarv:101

Algarvude kontrollija ja tegurdamine — Üksikasjalik juhend

Kategooria: Ühikute teisendamine 100% lokaalselt brauseris

Algarv on ühest suurem naturaalarv, mida ei saa moodustada kahe väiksema naturaalarvu korrutisena. Algarvud on arvuteooria alustalad ning kaasaegse avaliku võtmega krüptograafia (sh RSA-krüpteerimise ja Diffie-Hellmani võtmevahetuse) matemaatiline vundament.

See algarvude analüüsi tööriist pakub kolme põhifunktsiooni: kohene algarvulisuse testimine (tuvastamine, kas antud täisarv on algarv), algteguriteks lahutamine (kordarvude lahutamine nende kordumatute algarvuliste astmete korrutiseks) ja algarvude jada genereerimine (kõigi antud vahemikku jäävate algarvude loetlemine). Kõik algoritmid töötavad kliendi poolel.

#prime #number #factor #math #isPrime

Põhifunktsioonid ja võimalused

  • Kiire algarvulisuse testimismootor, mis tagab kohese kontrolli täisarvu algarvulisuse kohta
  • Algteguriteks lahutamine, mis vormindab kordarvud selgetesse astmelistesse korrutistesse (nt 360 = 2³ × 3² × 5)
  • Vahemikupõhine algarvujada generaator, mis kuvab kõik algarvud kohandatud vahemikes koos koguarvuga
  • Täielikult kliendipoolne võrguühenduseta töö, mis toetab suuri täisarve ilma viivituseta

Kuidas kasutada

  1. 1

    Vali soovitud tööriistarežiim: "Prime Checker", "Factorization" või "Generate Primes".

  2. 2

    Sisesta kontrollitav täisarv või määra arvvahemiku piirid.

  3. 3

    Vaata tõeväärtuslikku algarvulisuse vastust, algtegurite valemit või algarvude loendit.

Levinud kasutusjuhud

  • → Informaatikaüliõpilased kontrollimas tegurdamisalgoritme ja algarvulisuse heuristikat
  • → Insenerid valimas optimaalseid algarvulisi massiivisuurusi (bucket sizes) paisktabelite (hash table) jaoks kollisioonide minimeerimiseks
  • → Krüptograafia õppurid uurimas liitmodulite kordajaid

Seotud tööriistad

Korduma kippuvad küsimused ja privaatsus

Miks ei loeta arvu 1 algarvuks?

Kaasaegse matemaatilise kokkuleppe kohaselt peavad algarvud olema rangelt suuremad kui 1. Kui 1 loetaks algarvuks, kaotaks aritmeetika põhiteoreem (mis tagab, et igal täisarvul on ühene algteguriteks lahutus) oma ühesuse, sest arvu 1 võiks tulemust muutmata korrutada lõpmatu arv kordi.

Miks valitakse paisktabelite suuruseks tavaliselt algarv?

Jäägiga jagamisel põhineva räsifunktsiooni (`hash % table_size`) kasutamisel aitab algarvulise tabelisuuruse valimine kõrvaldada võtmeandmete ühisteguritest tulenevaid mustreid ja klastrite teket, vähendades oluliselt räsikollisioone.