Question

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.

Answer 1

#include <iostream>
using namespace std;
int main ()
{
    int v[100],i,n,aux1,aux2,k=0;
    cin>>n;
    for(i=0;i<n;i++)
     cin>>v[i];
     for(i=0;i<n;i++)
     {
          aux1=v[i];
          aux2=v[n-i-1];
          while(aux1!=aux2)
          {
               if(aux1>aux2 || aux1==aux2)
                    aux1=aux1-aux2;
               if(aux1<aux2)
                    aux2=aux2-aux1;
          }
          if(aux1==1)
               k++;
     }
     if(k%2==0)
     cout<<k/2;

     else
          cout<<k/2+1;
}

Answer 2

#include <iostream>
using namespace std;
int main (){    int v[100],i,n,a,b,t,nr=0;   
    cin>>n;   
    for(i=1;i<=n;i++)     
         cin>>v[i];          

    for(i=1;i<=n/2;i++)     {         
               a=v[i];         
                b=v[n-i-1];         
       while (b != 0)    {     t = b;     
                                     b = a % b;       
                                     a = t;    }         
      if(a==1){  nr++;             
                      cout<<'('<<v[i]<<' '<<v[n-i+1]<<')'<<endl;}    } 
 cout<<nr;}