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.

[mai mult...]