347
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
și1000
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; }
Comentarii