Fișierul intrare/ieșire	prieteni1.in, prieteni1.out	Sursă	ONI 2005 clasa a 6-a
Autor	George Vlad	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	1

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

Vezi soluțiile trimise | Statistici

Prieteni 1 (clasa a 6-a)

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.

Cerință

Să se refacă rândul de copii, modificat după regula descrisă.

Date de intrare

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.

Date de ieșire

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.

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 (este considerat ca un număr prim)

Exemplu