Prvotný faktorizačný strom

Prvočíslo rozkladá celé číslo na prvočísla, ktoré sa vynásobia, aby sa vytvorilo – jeden rozklad, ktorý má každé zložené číslo, a presne jeden. Tento nástroj vezme akékoľvek celé číslo 2 alebo viac a vyčísli ho v skutočnosti, potom vykreslí výsledok ako strom vetviacich faktorov, ktorý sa učil v škole: začnite s číslom, oddeľte jeho najmenší prvočíslo a pokračujte v delení zostávajúcej časti, kým nezostanú iba prvočísla.

Pravidlom rozdelenia je skúšobné delenie najmenším možným prvočíslom v každom kroku: skúste najskôr 2, potom nepárne čísla 3, 5, 7, 9... až po druhú odmocninu aktuálnej hodnoty. Pre 360 ​​to platí ako 360 = 2 × 180, potom 180 = 2 × 90, potom 90 = 2 × 45, potom 45 = 5 × 9, potom 9 = 3 × 3 – päť delení končiacich šiestimi hlavnými listami (2, 2, 2, 3, 3, 5). Spočítaním týchto listov sa získa kompaktný exponent uvedený pod diagramom: 360 = 2³ × 3² × 5.

To všetko prebieha s presnou aritmetikou BigInt, takže pri ceste nadol nikdy nedochádza k zaokrúhľovaniu s pohyblivou rádovou čiarkou. Skúšobné delenie až po druhú odmocninu je rýchle pre bežné čísla, ale pomalšie, čím väčší je najmenší prvočíselný faktor vstupu, takže nástroj obmedzuje vstup na 1 000 000 000 000 (10^12) a namiesto toho, aby zmrazil kartu, nemá čo hľadať – prehliadač nemá čo robiť, aby to dokázal.

Vizuálny strom faktorov je štandardný spôsob, akým sa v škole vyučuje rozklad na prvočíslo a zostáva užitočný aj mimo vyučovania: zmenšovanie zlomkov, hľadanie najväčšieho spoločného faktora alebo najmenšieho spoločného násobku porovnaním prvočísel, zjednodušovanie odmocnín a náhodná kontrola, či je číslo prvočíslo, sa všetky vrátia do rovnakého rozkladu. Všetko beží lokálne vo vašom prehliadači – žiadna registrácia, žiadna spiatočná cesta na server.