Cerința
Se consideră un șir cu n
elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor prime din acest șir.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi cele n
elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran numărul s
, reprezentând suma elementelor prime din șir.
Restricții și precizări
1 ≤ n ≤ 1000
- elementele șirului vor fi mai mici decât
1.000.000
- se recomandă folosirea metodei Divide et Impera
Exemplu:
Intrare
6 4 11 8 4 3 5
Ieșire
19
Explicație
Numerele prime din șirul citit sunt 11, 3 și 5, iar suma lor este 19.