Algarvudeks lahutamise kalkulaator
Lahutage kuni 40-kohaline täisarv algteguriteks, mis esitatakse astendajatena, näiteks 360 = 2³ × 3² × 5. Tulemus näitab ka, kas arv on algarv ja mitu jagajat sellel on.
Korduma kippuvad küsimused
Kuidas kalkulaator tegurid leiab?
Kõigepealt jagab see välja väikesed algarvud, kontrollib ülejäänut Miller-Rabini algarvulisuse testiga ja lahutab liitarvulised osad Pollardi rho algoritmi abil.
Kui suur arv võib olla?
Kuni 40 numbrit. Arvude puhul, mille väikseimad algtegurid on mõlemad väga suured, näiteks kahe 20-kohalise algarvu korrutise korral, võib arvutus liiga kaua aega võtta; sellisel juhul annab tööriist sellest teada.
Kuidas jagajate arv arvutatakse?
Algtegurite astendajate põhjal: liitke igale astendajale üks ja korrutage tulemused. 360 = 2³ × 3² × 5 korral on jagajaid (3+1)(2+1)(1+1) = 24.
Kas 1 on algarv?
Ei. Algarvul on täpselt kaks jagajat: 1 ja ta ise, seega on väikseim algarv 2. Kalkulaator võtab vastu arve alates 2-st.
Kui usaldusväärne on algarvulisuse test?
Miller-Rabini test esimese 13 algarvulise alusega annab õige vastuse kõigi arvude puhul, mis on väiksemad kui 3.3 × 10^24; suuremate arvude korral on vale vastuse tõenäosus tühine.
Kas saan kasutada tuhandike eraldajaid?
Jah. Tühikud, komad, allkriipsud ja ülakomad eemaldatakse enne teguriteks lahutamist.