Question

Se dă un vector cu n numere naturale. Să se determine câte dintre elementele vectorului sunt prime cu ultimul element. 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 ​

Answer 1

Răspuns:

#include <bits/stdc++.h>

using namespace std;

int prime(int a, int b)

{

int d,r;

if(b==0) d=a;

else

{

while(b!=0)

{

r=a%b;

a=b;

b=r;

}

d=a;

}

return d;

}

int main()

{

int n,a[201],x,sum=0,cate=0;

cin>>n;

for(int i=1;i<=n;i++) cin>>a[i];

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

{

if(prime(a[i],a[n])==1) cate++;

}

cout<<cate;

return 0;

}