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



Exemplu
Intrare

6
50 64 15 28 35 75
Ieșire

2

//in c++
//496

Answer 1

#include<iostream>
using namespace std;
int main ()
{
    int n,x[200],c=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x[i];
    for(int i=1;i<n;i++)
    {
        int 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;
}