problema 24 11 2015 a 2-a de la div

//se citeste un vector sa se verifice daca toate elem vectorului sunt nr prime afisand da sau  nu
#include <iostream>

using namespace std;
int v[100],n;
int nrprim(int x)
{
    int i;
    if (x<=1)
        return 0;// nu e prim

        if (x%2==0)
            return 0;// nu e prim


  for (i=2;i<=x/2;i++)
        if (x%i==0)
        return 0; // nu e prim

  return 1; // e prim

}
int div(int v[],int s,int d)
{int mij;
    if(s==d)
        if(nrprim(v[s])==1)
        return 1;
    else
        int mij=(s+d)/2;
    return div(v,s,mij)+ div(v,mij+1,d);
}
int main()
{
    int i;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    if(div(v,1,n)==n)
        cout<<"DA";
    else
        cout<<"NU";
    return 0;
}