Rezolvare PBinfo #1307

Cerința

Se citeşte un şir X de numere naturale cu n elemente. Scrieţi un program care determină şirul Y de numere prime distincte, care figurează la puterea întâi în cel puţin o descompunere ȋn factori primi a unui număr din șirul X. Dacă niciun element al şirului X nu are un factor prim la puterea întâi, atunci se va tipări mesajul Sirul Y este vid.

Se vor scrie subprograme pentru:

• citirea unui şir de numere naturale
• tipărirea unui şir
• generarea tuturor numerelor prime mai mici sau egale decât un număr dat SAU verificarea dacă un număr este prim (ȋn funcție de modalitatea de rezolvare aleasă)
• verificarea dacă un număr figurează la puterea întâi în descompunerea unui număr dat
• construirea șirului Y

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului X.

Date de ieșire

Programul va afișa pe ecran elementele șirului Y, ordonate crescător, separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ n ≤ 500
• cele n numere citite vor fi mai mici decât 1000

Exemplul 1

Intrare

4
77 58 77 31

Ieșire

2 7 11 29 31

Exemplul 2

Intrare

4
64 36 100 125

Ieșire

Sirul Y este vid.

Exemplul 3

Intrare

4
25 5 125 5

Ieșire

5