descompunerea in factori primi a unui numar

In Algebra, se intlege prin descompunerea in factori primi a unui nr natural
intelegem  scrierea acelui numar natural ca produs de puteri de numere prime. Daca n este numarul natural, atunci n = p 1a1 inmultit cu  p2a2 inmultit cu ...inmultit cu   p nan unde pi, i =1,...,n sunt numere prime si ai , i = 1,...,n sunt numere naturale de obicei numerele pi se scriu in ordine lexicografica.

de exemplu: 5760 = 128*9*5 = 27*32*51