Alkutekijöihin jakamisen laskin
Jaa enintään 40-numeroinen kokonaisluku alkutekijöihinsä. Tekijät esitetään eksponentteina, esimerkiksi 360 = 2³ × 3² × 5. Tulos kertoo myös, onko luku alkuluku ja kuinka monta jakajaa sillä on.
Usein kysytyt kysymykset
Miten laskin löytää tekijät?
Se jakaa ensin pienet alkuluvut pois, testaa jäljelle jäävän luvun Miller-Rabinin alkulukutestillä ja jakaa yhdistetyt osat Pollardin rho-algoritmilla.
Kuinka suuri luku voi olla?
Enintään 40 numeroa. Laskenta voi kestää liian kauan, jos luvun pienimmät alkutekijät ovat molemmat hyvin suuria, kuten kahden 20-numeroisen alkuluvun tulo. Työkalu kertoo, jos näin käy.
Miten jakajien määrä lasketaan?
Alkutekijöiden eksponenteista: lisää kuhunkin eksponenttiin yksi ja kerro tulokset. Luvulla 360 = 2³ × 3² × 5 on (3+1)(2+1)(1+1) = 24 jakajaa.
Onko 1 alkuluku?
Ei. Alkuluvulla on täsmälleen kaksi jakajaa, 1 ja luku itse, joten pienin alkuluku on 2. Laskin hyväksyy luvut 2:sta ylöspäin.
Kuinka luotettava alkulukutesti on?
Miller-Rabin-testi ensimmäisillä 13 alkulukukantaluvulla antaa oikean vastauksen kaikille alle 3.3 × 10^24 oleville luvuille. Suuremmilla luvuilla väärän vastauksen todennäköisyys on mitätön.
Voinko käyttää tuhaterottimia?
Kyllä. Välilyönnit, pilkut, alaviivat ja heittomerkit poistetaan numeroiden välistä ennen tekijöihin jakoa.