Se citesc de la tastatura un numar natural n si apoi un vector cu n elemente naturale. Afisati numarul de perechi de elemente din vectorul citit care au proprietatea ca sunt prime intre ele.
Exemplu:
4
3 4 6 8
sunt 2 perechi (3,4 si 3, 8)
#include <iostream>
using namespace std;
int v[1005], n;
int main ()
{
cin >>n;
for (int i=1; i<=n; i++)
cin >>v[i];
int C=0;
for (int i=1; i<n; i++)
for (int j=i+1; j<=n; j++)
{
int x=v[i], y=v[j];
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
if(x==1)
C++;
}
cout <<C;
return 0;
}