h2. Cerinta

Sa se verifice daca valoarea expresiei  !problema/exp?exp.gif!  este un numar natural. In caz afirmativ sa se afiseze acest numar descompus in factori primi.
 

Sa se verifice daca valoarea expresiei !problema/exp?exp.gif! este un numar natural. In caz afirmativ sa se afiseze acest numar descompus in factori primi.

h2. Date de intrare

In fisierul $exp.in$ se afla pe prima linie $m$, pe linia a doua $n$, iar pe linia a treia $n$ elemente  separate intre ele prin cate un spatiu, reprezentatnd elementele sirului X.

In fisierul $exp.in$ se afla pe prima linie $m$, pe linia a doua $n$, iar pe linia a treia $n$ elemente separate intre ele prin cate un spatiu, reprezentatnd elementele sirului $X$.

h2. Date de iesire

In fisierul $exp.out$ se va scrie pe prima linie cifra 0, daca valoarea expresiei nu este un numar natural, respectiv 1 daca este un numar natural. Daca valoarea expresiei este un numar natural pe urmatoarele linii se vor scrie perechi de forma $p$ $e$ ( $p$ este factor prim care apare in descompunere la puterea $e$>0). Aceste perechi se vor scrie in ordine crescatoare dupa primul numar (adica $p$).

In fisierul $exp.out$ se va scrie pe prima linie cifra $0$, daca valoarea expresiei nu este un numar natural, respectiv $1$ daca este un numar natural. Daca valoarea expresiei este un numar natural, pe urmatoarele linii se vor scrie perechi de forma $p$ $e$ ($p$ este factor prim care apare in descompunere la puterea $e$, $e>0$). Aceste perechi se vor scrie in ordine crescatoare dupa primul numar (adica $p$).

h2. Restrictii

* $n$ $este numar natural nenul <80000.$
* $Elemntele sirului X sunt numere naturale nenule &le; 30000.$
* $m  poate fi una din cifrele 2, 3, 4.$
 

* $ 0 < n < 80000$, $n$ numar natural
* Elemntele sirului $X$ sunt numere naturale nenule &le; 30000.
* $m$  poate fi una din cifrele $2$, $3$, $4$.

h2. Exemplu

5 1
|

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

 
==SmfTopic(topic_id="...")==