👤

Scrieți definiția completă a subprogramului C++ recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum șase cifre fiecare.

Subprogramul furnizează prin intermediul parametrului s suma elementelor din tabloul x care au valori numere prime.

0 < n ≤ 100
numele subprogramului cerut este P
parametrii sunt, în această ordine: x, n, s
elementele vectorului x sunt indexate de la zero
se recomandă realizarea unei soluții recursive

Dacă n=6 și x=(12, 7, 6, 3, 8, 5), după apel s=15.


Răspuns :

#include <iostream>

using namespace std;
int prim(int x)
{int d;
if(x<2) return 0;
else
    for(d=2;d*d<=x;d++) if(x%d==0) return 0;
return 1;

}
void P(int x[100],int n, int &s)
{if(n>0)
{if(prim(x[n-1])) s+=x[n-1];// functia prim= algoritm elementar care testeaza daca x[n-1] este prim
P(x,n-1,s);
}

}

int main()
{int s=0,x[100],n=6,i;
for(i=0;i<n;i++) cin>>x[i];
P(x,n,s);
cout<<s;

    return 0;
}


Vă mulțumim că ați accesat site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați la favorite!


Ze Studies: Alte intrebari