Question

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

#498

Answer 1

#include <bits/stdc++.h>
using namespace std;
int n, j, v[200], d, i, r, im, nr;
int main()
{
    cin >> n;
    for(i = 0; i < n; i ++)
        cin >> v[i];
    for(i = 0; i < n - 1; i ++)
       if(v[i])
         for(j = i + 1; j < n; j++)
            if(v[j])
          {
            d = v[i];
            im = v[j];
            r = d % im;
            while(r)
            {
                d = im;
                im = r;
                r = d % im;
            }
            if(im == 1) nr ++;
         }
    cout << nr;
    return 0;
}