Question

cate elemente dintr-un vector de numere intregi sunt prime cu un numar dat

Answer 1

#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;

}