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

Explicație

Elementele din vector prime cu 75 sunt 64 și 28.

#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;
}