Question

Cerinţa

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

#include<iostream>using namespace std;int n,x[200],c=0,aux,i;int main (){    cin>>n;    for(i=1;i<=n;i++)        cin>>x[i];    for(i=1;i<n;i++)    {        aux=x[n];        while(x[i]!=aux)        {            if(x[i]>aux) x[i]-=aux;            else if(x[i]<aux) aux-=x[i];        }        if(x[i]==1) c++;    }    cout<<c;    return 0;}