Diferențe pentru problema/factorizare între reviziile #1 si #3

== include(page="template/taskheader" task_id="factorizare") ==

Poveste și cerință...

_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.

h2. Date de intrare

Fișierul de intrare $factorizare.in$ ...

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

h2. Date de ieșire

În fișierul de ieșire $factorizare.out$ ...

Î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*.

h2. Restricții

* $... ≤ ... ≤ ...$

* 2 &le; *N* < 10[^14^]

h2. Exemplu

h2. Exemple

table(example).

|_. factorizare.in |_. factorizare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. factorizare.in |_. factorizare.out |_. Explicații |
| 12
| 2 2
3 1
| 12 = 2[^2^] · 3[^1^]
|
| 234
| 2 1
3 2
13 1
| 234 = 2[^1^] · 3[^2^] · 13[^1^]
|

== include(page="template/taskfooter" task_id="factorizare") ==