Algarvu kontrollija
Testi, kas arv on algarv, ja vaata selle algtegurdust.
Valem
How this is calculated
Sa sisestad ühe täisarvu n. Tööriist kontrollib esmalt, et sisend oleks lõplik täisarv turvalises vahemikus (kuni 2^53 − 1); suuremad väärtused lükatakse tagasi, kuna ujukomaarvutus ei suuda neid enam täpselt esitada. Seejärel käivitab see algarvulisuse testi.
Arv on algarv siis, kui see on suurem kui 1 ja jagub ainult 1 ja iseendaga. Jagamiskontroll testib võimalikke jagajaid, kuid ainult kuni √n-ni: kui n-il oleks tegur, mis on suurem kui selle ruutjuur, oleks paariline kaastegur väiksem kui ruutjuur ja oleks juba leitud. Test jätab 2 ja 3 kordsed kohe kõrvale ning kontrollib seejärel ülejäänud kandidaate 6 sammuga (kujul 6k ± 1), mis jätab vahele arvud, mis ei saa kunagi olla algarvud, ja hoiab otsingu kiire.
Kui n on kordarv, teguritab tööriist selle, jagades korduvalt välja väikseima algteguri, andes algtegurituse astme kujul (nt 360 = 2³ × 3² × 5). Piirjuhud: 0, 1 ja negatiivsed arvud ei ole ei algarvud ega kordarvud, ning 2 on ainus paaris algarv.
Selle kalkulaatori kohta
Algarv on 1-st suurem täisarv, mille ainsad jagajad on 1 ja arv ise. Lisajagajatega arvud on kordarvud ning 0 ja 1 ei ole ei alg- ega kordarvud.
See kontroller kasutab proovijagamist: see katsetab võimalikke jagajaid ainult kuni arvu ruutjuureni, millest piisab, sest iga suurem tegur peab paaris olema väiksemaga. Kordarvude puhul tagastab see ka algteguriteks lahutuse, väljendatuna astendkujul nagu 360 = 2³ × 3² × 5.
Korduma kippuvad küsimused
Ei. Algarvul peab olema täpselt kaks erinevat jagajat (1 ja arv ise). Arvul 1 on ainult üks jagaja, seega ei ole see ei alg- ega kordarv.
Kui arvul n on jagaja, mis on suurem kui √n, peab vastav kaasjagaja olema väiksem kui √n, seega kuni ruutjuureni kontrollimine tabab iga teguri.
2 on väikseim ja ainus paarisarvuline algarv. Iga teine paarisarv jagub 2-ga ja on seega kordarv.
Tuntud ka kui
TG we-Calculate Editorial Team. (2026). Algarvu kontrollija [Online calculator]. TG we-Calculate. https://we-calculate.com/et/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Algarvu kontrollija." TG we-Calculate. 2026. https://we-calculate.com/et/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Algarvu kontrollija," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/et/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Algarvu kontrollija}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/et/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Kas see kalkulaator aitas sind?