1)

#include <iostream>
using namespace std;
int prim(int n)
{
int i,ok=1;
if(n<2)
ok=0;
for(i=2;i*i<=n;i++)
if(n%i==0)
ok=0;
if(ok==1)
return 1;
else
return 0;
}
int sum (int v[],int st,int dr)
{
if(st==dr)
{
if(prim(v[st]%10)!=0)
return 1;
else
return 0;
}
else
{
int mij=(st+dr)/2;
return sum(v,st,mij)+sum(v,mij+1,dr);
}
}
int main()
{
int n,i,v[1001];
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
cout<<sum(v,1,n);
return 0;
}

2)

#include <iostream>
using namespace std;
int prim(int n)
{
int i,ok=1;
if(n<2)
ok=0;
for(i=2;i*i<=n;i++)
if(n%i==0)
ok=0;
if(ok==1)
return 1;
else
return 0;
}
int sum (int v[],int st,int dr)
{
if(st==dr)
{
if(prim(v[st]%10)!=0)
return 1;
else
return 0;
}
else
{
int mij=(st+dr)/2;
return sum(v,st,mij)+sum(v,mij+1,dr);
}
}
int main()
{
int n,i,v[1001];
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
if(sum(v,1,n)==0)
cout<<"da";
else
cout<<"nu";
return 0;
}
3)

#include <iostream>
using namespace std;
int prima(int n)
{
while(n>10)
n=n/10;

}
int sum (int v[],int st,int dr)
{
if(st==dr)
{
if(prima(v[st])%2==0)
return 1;
else
return 0;
}
else
{
int mij=(st+dr)/2;
return sum(v,st,mij)+sum(v,mij+1,dr);
}
}
int main()
{
int n,i,v[1001];
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
if(sum(v,1,n)!=0)
cout<<"da";
else
cout<<"nu";
return 0;
}