👤
DAVIDALEXANDRU9ZE
a fost răspuns

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

Răspuns :

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


Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și vă încurajăm să ne salvați în lista de favorite!


Ze Questions: Alte intrebari