Se citeste un vector cu n elemente numere naturale. Sa se afiseze toate perechile de elemente din vector care sunt formate din elemente prime intre ele.
Ex: Pentru vectorul 34 22 15 77 50 se vor afisa perechile:
34 15
34 77
22 15
15 77
77 50
#include<fstream.h>
ifstream fin("p.in");
ofstream fout("p.out");
void citire(int a[100], int &n)
{ int i;
fin>>n;
for(i=1; i<=n; i++)
fin>>a[i];
}
int cmmdc(int x, int y)
{ while(x!=y)
if(x>y)
x=x-y;
else y=y-x;
return x;
}
int main()
{ int a[100], n, i , j;
citire(a,n);
for(i=1; i<=n; i++)
for(j=i+1; j<=n; j++)
if(cmmdc(a[i],a[j])==1)
fout<<a[i]<<" "<<a[j]<<endl;
}