Diferențe pentru problema/prieteni1 între reviziile #1 si #2

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

Poveste și cerință...

Un grup de copii își cumpără bilete pentru a urca pe vârful Postăvarul. Ei găsesc la telecabină un rând format din n colegi de ai lor și cer să fie primiți de aceștia printre ei. Pentru a nu exista supărare s-a stabilit o regulă după care sunt primiți unii dintre noii veniți. Astfel, pentru fiecare bilet (fie P seria acestuia) se calculează suma S a cifrelor numărului P. În fața fiecărui copil din șirul inițial, pentru care numerele P și S sunt prime între ele, se așează acei copii pentru care seriile de pe biletele lor sunt numere prime cuprinse între S și P.
 
h2. Cerință
 
Să se refacă rândul de copii, modificat după regula descrisă.

h2. Date de intrare

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

De pe prima linie a fișierului de intrare $prieteni1.in$ se citește un număr natural n reprezentând numărul inițial de copii din rând. Pe linia a doua a fișierului de intrare se găsesc n numere naturale despărțite prin câte un spațiu reprezentând seriile biletelor celor n copii.

h2. Date de ieșire

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

Pe prima linie a fișierului de ieșire $prieteni1.out$ se va afișa numărul de copii din șirul final. Pe a doua linie a fișierului de ieșire se vor afișa seriile biletelor acestor copii în ordinea lor din șir.

h2. Restricții

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

* $1 ≤ n ≤ 100$
* Seriile biletelor sunt numere naturale distincte mai mici decât 65535.
* Dacă nu există nici un bilet a cărui serie să îndeplinească condițiile descrise, șirul rămâne nemodificat.
* 1 poate fi considerat seria unui bilet.

h2. Exemplu
table(example).

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

|_. prieteni1.in |_. prieteni1.out |_. Explicații |
| 4
64 14 31 17
| 11
64 5 7 11 13 14 19 23 29 31 17
| P = 64 și S = 6+4 = 10 NU sunt prime între ele deci în fața lui 64 nu se inserează nici un număr.
P = 14 și S = 1+4 = 5 sunt prime între ele. În fața lui 14 se inserează numerele prime cuprinse între 5 și 14, care nu se găsesc în șir.
P = 31 și S = 3+1 = 4 sunt prime între ele. În fața lui 31 se inserează numerele prime cuprinse între 4 și 31, care nu se găsesc în șir.
P = 17 și S = 1+7 = 8 sunt prime între ele. În fața lui 17 nu se mai inserează nici un număr.
|

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