Descompunerea unui numar natural n in factori primi
Sa se descompună un număr natural n în factori primi.
Ex: 360=23*32*51
Analiza Programului
Consideram toate numerele naturale incepand cu 2.
Pentru fiecare numar verificam daca este divizor al lui n. Daca da, calculam multiplicitatea acestui divizor in n impartind succesiv pe n la divizor si calculam numarul de impartiri efectuate atat timp cat n mai are divizori.
