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 și 1000

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;
}