Fișierul intrare/ieșire	factorizare.in, factorizare.out	Sursă	IQ Academy
Autor	teorie	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Factorizare (clasa a 7-a)

Notă: acesta este un exercițiu introductiv în recursivitate. Pentru a avea sens respectați cerința întocmai, rezolvîndu-l recursiv. Dacă scrieți corect programul el nu trebuie să conțină instrucțiuni de ciclare, gen for, while sau do ... while și nici vectori sau matrice.

Se dă un număr N. Să se descompună în factori primi.

Date de intrare

Fișierul de intrare factorizare.in va conține numărul N.

Date de ieșire

În fișierul de ieșire factorizare.out se va scrie descompunerea lui N în factori primi. Factorii primi vor fi afișați în ordine crescătoare, cîte unul pe linie. Pe o linie se va afișa o pereche de numere D și P, despărțite cu un spațiu, cu semnificația D este factor prim, iar P este puterea lui maximală în N.

Restricții

• 2 ≤ N < 10¹⁴

Exemple