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

#include <bits/stdc++.h>
using namespace std;
int cmmdc(int a,int b)
{
    int d,r;
    while(b!=0) {r=a%b;a=b;b=r;}
    d=a;
    if(d==1) return 1;
    else return 0;
}
int main()
{
    int n,a[1001],c=0;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
            if(cmmdc(a[i],a[j])) c++;
    }
    cout<<c;
    return 0;

}