Calculați suma nr prime din vector
Se va folosi un procedeu care citește un vector, o funcție care verifica daca un nr este prim, o funcție care calculează suma nr prime din vector.
N=5
7 14 13 23 50
Se va afișa 43
Răspunsuri la întrebare
Răspuns de
0
#include <iostream>using namespace std;
bool prim(int x){ if(x<2) return false; if(x%2==0&&x>2) return false; for(int d=3;d*d<=x;d+=2) if(x%d==0) return false; return true;}
void sumaprime(int x[],int n,int &s){ s=0; for(int i=0;i<n;++i) if(prim(x[i])) s+=x[i];}
int main()
{ int n,v[100],suma; cin>>n; for(int i=0;i<n;++i) cin>>v[i]; sumaprime(v,n,suma); cout<<suma; return 0;}
bool prim(int x){ if(x<2) return false; if(x%2==0&&x>2) return false; for(int d=3;d*d<=x;d+=2) if(x%d==0) return false; return true;}
void sumaprime(int x[],int n,int &s){ s=0; for(int i=0;i<n;++i) if(prim(x[i])) s+=x[i];}
int main()
{ int n,v[100],suma; cin>>n; for(int i=0;i<n;++i) cin>>v[i]; sumaprime(v,n,suma); cout<<suma; return 0;}
Alte întrebări interesante
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Limba română,
8 ani în urmă
Engleza,
9 ani în urmă
Matematică,
9 ani în urmă
Franceza,
9 ani în urmă
Religie,
9 ani în urmă
Limba română,
9 ani în urmă