Question

problema de pe pbinfo Numarare3 acum va rog

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.

Answer 1

#include <iostream>

using namespace std;

int cmmdc(unsigned a, unsigned b)

{

   while(a!=b)

   {

       if(a>b)

       a=a-b;

       else

       b=b-a;

   }

   return a;

}

int main()

{

   unsigned n, v[201], i, j, c=0;

   cin>>n;

   for(i=1; i<=n; i++)

       cin>>v[i];

       i=1; j=n;

   while(i<j)

   {

    if(cmmdc(v[i],v[j])==1)

           c++;

    i++;

    j--;

   }

   cout << c;

   return 0;

}