#include <iostream>
using namespace std;
int main() {
int v[100], n, i, x, counter = 0;
cout << "Numar de elemente din vector : ";
cin >> n;
for (i = 0; i < n; i++) {
cout << "V[" << i << "] = ";
cin >> v[i];
}
cout << "Introduceti numarul :";
cin >> x;
int copie = x;
for (i = 0; i < n; i++) {
x = copie;
while (x != v[i]) {
if (x > v[i]) x = x - v[i];
if (x < v[i]) v[i] = v[i] - x;
}
if (x == 1) counter++;
}
cout << "Numarul de elemente prime cu " << x << " este egal cu " << counter;
}
