309
Cerinţa
Se dă un vector cu n
numere naturale. Să se determine câte dintre perechile de elemente egal depărtate de capetele vectorului 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 50 18 15 28 35 40
Ieșire
2
Explicație
Perechile de elemente prime între ele sunt: 18 35 și 15 28.
#include <bits/stdc++.h> using namespace std; int cm(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[202],cnt=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int i=1,j=n; while(i<=j) { if(cm(a[i],a[j])) cnt++; i++;j--; } cout<<cnt; return 0; }
Comentarii