Buna!
Pentru problema
#1149 ExistaPrimeDivImp

Cerinţa
Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă în şir există elemente prime.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă şirul conţine elemente prime, respectiv NU în caz contrar.

Restricţii şi precizări
1 ≤ n ≤ 200
elementele şirului vor fi mai mici decât 1.000.000.000

Exemplu
Date de intrare

5
21 8 6 10 8
Date de ieșire

NU

Am creat urmatorul program care functioneaza:
#include

using namespace std;
int eprim(int x)
{ int prim=1;
if (x<2)
prim=0;
if (x==2)
prim=1;
else
{
for (int i=2;i<=x/2;i++)
{
if (x%i==0)
{
prim=0;
}
}
}
return prim;
}
int div_prim (int v[100], int s, int d)
{
if (s==d)
return v[s];
else
{ int mij=(s+d)/2;
int a=div_prim(v,s,mij); ///vom scoate succesiv elementele din prima jumate a vectorului
int b=div_prim(v,mij+1,d); ///vom scoate succesiv elementele din a doua jumate a fectorului
return eprim(a)+eprim(b);
}

}
int main()
{
int n,v[100];
cin>>n;
for (int i=0;i cin>>v[i];
if (div_prim(v,0,n-1)>0)
cout<<"DA";
else
cout<<"NU";

return 0;
}
Dar nu iau mai mult de 20 pct, oare ce are?