==Include(page="template/taskheader" task_id="superp")==
== include(page="template/taskheader" task_id="superp") ==
Dupa cum bine stiti Ileana Cosanzeana a fost pasionata inca de mica de numerele prime. De cand a aflat ce este un numar prim ea s-a tot jucat cu ele si mai ales i-a placut sa faca probleme cu numere prime pe care le-a dat tuturor din marele ei regat. Ileana a inventat si numerele $SUPERPRIME$. Ea considera ca un numar este $SUPERPRIM$ daca el si orice prefix a lui sunt numere prime ({$373$} e superprim pentru ca $3$ e prim, $37$ e prim si $373$ e prim, iar $43$ nu e superprim pentru ca $4$ nu e prim). Ileana a crescut mare si a venit momentul in care trebuia sa-si gaseasca alesul. Multi printi din toate colturile lumii au venit s-o peteasca pe frumoasa Ileana dar n-au reusit sa-i descifreze codurile. In ziua de $29-7-2333$ a venit si Fat Frumos la poarta regatului. Pe usa se aflau $N ≤ 100$ numere, fiecare mai mic decat $10^12^$ acestea reprezentand renumitele coduri ale Ilenei. Ca sa intre in regat Fat Frumos trebuie, pentru fiecare cod, sa gaseasca cel mai mare SUPERPRIM ce poate fi format cu cifrele lui. Ajutati-l pe Fat Frumos sa intre in regat.
Poveste ...
h2. Cerinta
Pentru fiecare din cele $N$ coduri gasiti cel mai mare numar $SUPERPRIM$ ce poate fi format cu cifrele lui.
...
h2. Date de Intrare
In fisierul superp.in se afla pe prima linie un numar intreg pozitiv $N$, reprezentand numarul de coduri de pe usa Ileanei, iar fiecare din urmatoarele $N$ linii contine cate un cod.
h2. Restrictii
h2. Date de Iesire
...
Fisierul de iesire $superp.out$ contine $N$ linii, linia $i$ continand un numar $SUPERPRIM$ rezentand raspunsul pentru al $i$-lea cod al Ileanei.
h2. Date de intrare
h2. Restrictii
...
* $0 < N ≤ 100$
* Pentru fiecare cod va exista un numar superprim ce poate fi format cu cifrele lui
* Codurile Ileanei sunt numere intregi din intervalul $[1,10^12^]$
* Pentru $50%$ din teste codurile Ileanei sunt mai mici decat $10^8^$
* Cifrele unui cod pot fi folosite in orice ordine la formarea unui numar $SUPERPRIM$ si nu este obligatoriu ca numarul $SUPERPRIM$ sa foloseasca toate cifrele codului respectiv.
h2. Date de iesire
...
h2. Exemplu
table(example). |_. superp.in|_. superp.out|
|4
321
13
357
22
|31
31
73
2 |
h3. Explicatie
| superp.in | superp.out |
| linia1
linia2
linia3
| linia1
linia2
|
$321$ nu e superprim pentru ca $321$ e divizibil cu $3$ la fel si orice numar format cu cele toate $3$ cifre. Se vor putea forma doua superprime de doua cifre $31$ si $23$, asadar $31$ va fi raspunsul fiind cel mai mare.
==Include(page="template/taskfooter" task_id="superp")==
== include(page="template/taskfooter" task_id="superp") ==
