Siirry sisältöön

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.

Nollaa

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.

Tietoja: OneClick Pro

OneClick Pro on ilmainen kokoelma, jossa on yli 150 verkkotyökalua arjen tehtäviin: kuvien ja yksiköiden muuntamiseen, koodin muotoiluun ja validointiin, verkkotunnusten ja SEO tarkistamiseen sekä tekstien, päivämäärien ja lukujen käsittelyyn. Kaikki työkalut toimivat ilman rekisteröitymistä tai tilausta. Syöttämiäsi tietoja käytetään vain tuloksen laskemiseen, eikä niitä tallenneta koskaan. Käytä palvelua nopeana apuvälineenä yksittäisiin tehtäviin tai lisää kirjanmerkkeihin työkalut, joita tarvitset päivittäin.