👤
a fost răspuns

Se dă un vector cu n numere naturale. Să se determine câte dintre elementele vectorului sunt prime cu ultimul element.

Răspuns :

#include<iostream.h>
int cmmdc(int a, int b)
{ do{ r=a%b;
       a=b;
       b=r;
       }while(r!=0);
return a;
}
int main()
{ int n,i,v[200],c;
  cout<<"n="; cin>>n;
c=0;
for(i=1;i<=n;i++)
{ cout<<"v["<<i<<"]=";
cin>>v[i];}
for(i=1;i<=n;i++)
if( cmmdc(v[i],v[n])==1)
c++;
cout<<c;
return 0;
}

ANTIEAGLESDAVIDSZE
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n, nr = 0, v[205];

    cin >> n;
    for(int i=1; i<=n; i++) cin >> v[i];
    for(int i=1; i<=n-1; i++) (__gcd(v[i], v[n]) == 1) ? nr++ : nr;
    cout << nr;
    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