Стабло основне факторизације

Факторизација простих бројева раставља цео број на просте бројеве који се множе заједно да би га направили — једну декомпозицију коју има сваки сложени број, и то тачно један. Овај алат узима било који цео број од 2 или више и чини га реално, а затим црта резултат као стабло фактора гранања које се учи у школи: почните са бројем, одвојите његов најмањи прости фактор и наставите да делите преостали део док не остану само прости бројеви.

Правило цепања је пробно дељење најмањим могућим простим на сваком кораку: прво покушајте са 2, а затим са непарним бројевима 3, 5, 7, 9... до квадратног корена тренутне вредности. За 360 то се игра као 360 = 2 × 180, затим 180 = 2 × 90, затим 90 = 2 × 45, затим 45 = 5 × 9, затим 9 = 3 × 3 — пет подела које се завршавају са шест основних листова (2, 2, 2, 3, 3, 5). Збрајањем ових листова добија се компактни експонентни облик приказан испод дијаграма: 360 = 2³ × 3² × 5.

Све ово ради са тачном БигИнт аритметиком, тако да никада не долази до заокруживања са плутајућим зарезом на доле. Пробно дељење до квадратног корена је брзо за свакодневне бројеве, али постаје спорије што је већи најмањи примарни фактор уноса, тако да алатка ограничава унос на 1.000.000.000.000 (10^12) и извештава о искреној поруци изнад тога уместо да замрзава картицу – прегледач нема посла да докаже да само семиприме стоји на месту.

Стабло визуелног фактора је стандардни начин на који се учи о основним факторима у школи, и остаје корисно и изван учионице: смањење разломака, проналажење највећег заједничког фактора или најмањег заједничког вишекратника упоређивањем простих степена, поједностављивањем квадратних корена и провером на лицу места да ли је број прост, све се враћа на исту декомпозицију. Све се покреће локално у вашем претраживачу — без регистрације, без повратног путовања на сервер.