Question

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.

Answer 1

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 P(int x[], int n, int & s){ s = 0; for(int i = 0 ; i < n ; i ++) if(prim(x[i])) s += x[i]; }

Answer 2

void P(int x[], int n, int &s)
{
if(n == 0) s = 0;
    else
{
    P(x, n - 1, s);
    bool ok = true;
    for(int i = 2; i * i < x[n - 1]; i ++)
      if(x[n - 1] % i == 0) {ok = false; break;}
    if(ok) s = s + x[n - 1];
}
}