Editing 1307 - Siruri 1 (section)

== 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'''