De ce contează?
Imaginează-ți că ai o cutie mare de piese LEGO deja lipite într-un bloc. Vrei să afli din ce piese mici, indestructibile, e făcut blocul. Începi cu cea mai mică piesă posibilă și o tot desprinzi cât timp se desprinde, apoi treci la următoarea. La final rămâi cu un teanc de piese mărunte care nu se mai pot rupe. Numerele prime sunt exact aceste piese „indestructibile": orice număr e construit dintr-un singur teanc de prime, iar lecția asta te învață cum să le desprinzi.
Intuiția
Orice număr natural mai mare ca 1 se poate scrie ca un produs de numere prime — și asta într-un singur fel (fără să conteze ordinea). De exemplu, 360 nu e prim, dar e construit din primele 2, 3 și 5. A descompune un număr înseamnă să afli exact câte bucăți de fiecare prim intră în el: la 360 intră trei de 2, doi de 3 și unul de 5, deci 360 = 2^3 · 3^2 · 5.
Ideea practică e simplă: pornești de la cel mai mic prim posibil și împarți cât timp se poate, apoi urci la următorul divizor. Nu sari niciun prim, fiindcă mergi în ordine crescătoare.