Numerele prime sunt numerele care au doar doi divizori: 1 si numarul insusi.
Numerele prime sunt: 2(singurul numar prim par), 3,5,7,11,13,17,19,23,29,31, ...etc
Pentru a descompune un numar n in numere prime, se ia numarul respectiv n si se imparte pe rand la numerele prime, pana cand se obtine catul 1, astfel:
153:2(nu e divizibil cu doi) deci nu se poate imparti lai doi, asa ca se trece la urmatorul numar prim.
153:3=51(se contiuna cu acelasi impartitor pana nu se mai poate)
51:3=17(iar 17 e numar prim, deci nu mai are nici un alt divizor, rezulta ca nu se mai poate imparti la niciun numar)
Astfel descompunerea lui 153 in numere prime este: 153=3 la puterea a 2-a X 17.
289:2 nu se poate
289:3nu se poate
incercam pana gasim un numar prim la care 289 se imparte exact si gasim ca:
289:17=17 rezulta ca 289=17 la puterea a doua.
306:2=153
153:2nu se mai poate deci 153:3=51
51:3=17
si 17:17=1
Deci 306=2 X (3 la puterea a doua) X 17
Sper ca ai inteles:)
