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.

#include<iostream.h>

void citire(int a[100], int &n)
{ int i;
cin>>n;
for(i=1; i<=n; i++)
cin>>a[i];
}

int cmmdc(int x, int y)
{ while(x!=y)
if(x>y)
x=x-y;
else y=y-x;
return x;
}

void 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)
cout<<a[i]<<" "<<a[j];
} {module orizontal600}