Algarvude kontrollija ja tegurdamine — Üksikasjalik juhend
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.
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
Vali soovitud tööriistarežiim: "Prime Checker", "Factorization" või "Generate Primes".
- 2
Sisesta kontrollitav täisarv või määra arvvahemiku piirid.
- 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
Arvusüsteemide teisendaja
Kiire teisendus kahend- (Bin), kaheksand- (Oct), kümnend- (Dec) ja kuueteistkümnendsüsteemi (Hex) vahel.
Valuutakalkulaator
Teisenda maailma peamiste valuutade vahel reaalajas vahetuskursside abil.
Suurte arvude ja SI-eesliidete teisendaja
Vorminda ja teisenda suuri arve teadusliku tähistuse, SI-eesliidete (kilo, mega, giga) ja sõnade vahel.
Brauseri salvestusruumi haldur
Vaata, muuda ja ekspordi LocalStorage, SessionStorage ja IndexedDB andmeid otse brauseris.
Küljesuhte (Aspect Ratio) kalkulaator
Arvuta piltide ja videote küljesuhteid (16:9, 4:3) ning mõõtmeid reaalajas.
CSS ühikute teisendaja
Teisenda CSS-is px, rem, em, vw, vh, pt ja % ühikute vahel kohandatava baasfonti suurusega.
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.