Question

Se dă un vector cu n numere naturale. Să se determine câte dintre elementele vectorului sunt prime cu ultimul element.

Answer 1

#include<iostream.h>
int cmmdc(int a, int b)
{ do{ r=a%b;
       a=b;
       b=r;
       }while(r!=0);
return a;
}
int main()
{ int n,i,v[200],c;
  cout<<"n="; cin>>n;
c=0;
for(i=1;i<=n;i++)
{ cout<<"v["<<i<<"]=";
cin>>v[i];}
for(i=1;i<=n;i++)
if( cmmdc(v[i],v[n])==1)
c++;
cout<<c;
return 0;
}

Answer 2

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n, nr = 0, v[205];

    cin >> n;
    for(int i=1; i<=n; i++) cin >> v[i];
    for(int i=1; i<=n-1; i++) (__gcd(v[i], v[n]) == 1) ? nr++ : nr;
    cout << nr;
    return 0;
}