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ât1000
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