# PBinfo #498 – numararepie – 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 din vector 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
51 18 15 28 77 121
Ieșire

9
Explicație
Perechile de elemente prime între ele sunt:
51 28
51 77
51 121
18 77
18 121
15 28
15 77
15 121
28 121

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int numararepie(int nr1, int nr2) {
    while(nr2 != 0) {
        int a = nr1 % nr2;
        nr1 = nr2;
        nr2 = a;
    } return nr1;
}
int main() {
    int n, C = 0, vec[205];
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> vec[i];
    for (int i = 1; i <= n; i++) {
        for (int j = i + 1; j <= n; j++) {
            if (numararepie(vec[i], vec[j]) == 1) {
                C++;
            }
        }
    } cout << C;
    return 0;
}
```

## Resurse

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