Prime Factorization Tree

Alkuluvut jakavat kokonaisluvun alkuluvuiksi, jotka kertovat sen yhdessä - jokaisella yhdistelmäluvulla on yksi jaottelu ja täsmälleen yksi. Tämä työkalu ottaa minkä tahansa kokonaisluvun 2 tai enemmän ja laskee sen todellisiksi, ja piirtää sitten tuloksen koulussa opetettuna haarautumistekijäpuuna: aloita luvusta, jaa sen pienin alkuluku ja jatkaa jäljellä oleva pala, kunnes jäljellä on enää alkulukuja.

Jakamissääntö on jako pienimmällä mahdollisella alkuluvulla jokaisessa vaiheessa: kokeile ensin 2, sitten parittomat luvut 3, 5, 7, 9... nykyisen arvon neliöjuureen asti. 360:lle, joka toimii muodossa 360 = 2 × 180, sitten 180 = 2 × 90, sitten 90 = 2 × 45, sitten 45 = 5 × 9, sitten 9 = 3 × 3 – viisi jakoa, jotka päättyvät kuuteen päälehteen (2, 2, 2, 3, 3, 5). Laskemalla nämä lehdet yhteen saadaan kompakti eksponenttimuoto, joka näkyy kaavion alla: 360 = 2³ × 3² × 5.

Kaikki tämä suoritetaan tarkalla BigInt-aritmetiikalla, joten alaspäin ei koskaan suoriteta liukulukupyöristystä. Kokeilujako neliöjuureen on nopeaa jokapäiväisillä luvuilla, mutta se hidastuu, mitä suurempi syötteen pienin alkutekijä on, joten työkalu rajoittaa syötteen arvoon 1 000 000 000 000 (10^12) ja raportoi rehellisen viestin sen lisäksi välilehden jäädyttämisen sijaan – selaimella ei ole mitään tekemistä jättimäisen pisteen kanssa.

Visuaalinen tekijäpuu on tavallinen tapa alkulukujen laskemista opetettaessa koulussa, ja se pysyy hyödyllisenä myös luokkahuoneen jälkeen: murtolukujen vähentäminen, suurimman yhteisen tekijän tai pienimmän yhteiskerran löytäminen alkupotenssien vertailulla, neliöjuurien yksinkertaistaminen ja pistetarkistus, onko luku alkuluku, kaikki palaavat samaan hajotukseen. Kaikki toimii paikallisesti selaimessasi – ei kirjautumista, ei edestakaista palvelinta.