# PBinfo #492 – Numarare3 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerinţa
Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente egal depărtate de capetele vectorului sunt prime între ele.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire
Programul afișează pe ecran numărul C, reprezentând valoarea cerută.

Restricţii şi precizări

1 ≤ n ≤ 200
elementele vectorului vor fi cuprinse între 0 și 1000

Exemplu:
Intrare

6
50 18 15 28 35 40
Ieșire

2
Explicație
Perechile de elemente prime între ele sunt: (18, 35) și (15, 28).

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n, v[222];
    cin >> n;  
    for (int i = 0; i < n; ++i)
        cin >> v[i];
    int contor = 0;
    for (int i = 0, j = n - 1; i < j; i++, j--) {
        int a = v[i], b = v[j];
        if (b == 0) b = a;
        else while(a % b != 0) {
                int r = a % b;
                a = b;
                b = r;
            }
        if (b == 1) contor++;
    } cout << contor;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/492)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/492/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-492/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)