294
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
și1000
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; }
Comentarii