Question

Citește x,y
X=x-2+y
Y=x/2
Scrie x,y
X=5
Y=4

Answer 1

Răspuns:

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

Explicație:

Citeste toata asata si asa vezii