Rezolvare PBinfo #4325

Cerința

Se dă un vector cu n elemente, numere naturale, n fiind număr par. Să se calculeze suma elementelor din vector care formează perechi egal depărtate de capetele vectorului și care sunt prime între ele.

Se vor defini și apela următoarele subprograme recursive:

• citire, care citește de la tastatură cele n elemente ale unui tablou
• cmmdc, care calculează cel mai mare divizor comun al celor două numere primite prin parametri
• suma_sim, care calculează suma elementelor din vector care formează perechi egal depărtate de capetele vectorului și care sunt prime între ele.

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Programul citește de la tastatură numerul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieșire

Se va afișa pe ecran suma cerută.

Restricții și precizări

• 2 ≤ n ≤ 1000, n număr par
• cele n numere citite vor fi mai mici decât 1000

Exemplu:

Intrare

6
50 18 15 28 35 40 

Ieșire

96  

Explicație

Perechile egal depărtate de capetele vectorului care sunt formate elemente prime între ele sunt: (18, 35) și (15, 28), iar suma lor este 96.