# PBinfo #496 – Numarare4 – 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 elementele vectorului sunt prime cu ultimul element.

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 64 15 28 35 75
Ieșire

2
Explicație
Elementele din vector prime cu 75 sunt 64 și 28.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n, v[222], contor = 0;
    cin >> n;  
    for (int i = 0; i < n; ++i)
        cin >> v[i];
    for (int i = 0; i < n; ++i) {
        int a = v[i], b = v[n - 1];
        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/496)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/496/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-496/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)