3)

#include <iostream>
using namespace std;
int cmmdc( int a,int b)
{
int r=0;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int primm(int a, int d)
{
if(d>a/2)
return 1;
else
if(a%d==0)
return 0;
else
return primm(a,d+1);
}
void afisare(int a,int b)
{
if(a<=b)
{
if(a%5==0||a%3==0)
cout<<a<<' ';
afisare(a+1,b);
}
}
void primc(int a, int b, int c)
{
if(b>=a)
{
if(cmmdc(b,c)==1)
cout<<b<<' ';
primc(a,b-1,c);
}
}
int primeab( int a,int b)
{
if(a>b)
return 0;
else
if(primm(a,2)==1)
 return a+primeab(a+1,b);
else
return primeab(a+1,b);

}
int main()
{
int a,b,c;
cin>>a>>b>>c;
afisare(a,b);
cout<<endl;
primc(a,b,c);
cout<<endl;
cout<<primeab(a,b);

return 0;
}

4)
#include <iostream>
using namespace std;
void citire(int n, int x[])
{
if (n>0)
{
citire(n-1,x);
cin>>x[n-1];
}
}
void afisare(int n, int x[])
{
if(n>0)
{
afisare(n-1,x);
cout<<x[n-1]<<' ';
}
}
int nrr(int n)
{
if (n<=0)
return 0;
else
return nrr(n/10)+1;
}
void nrcif(int n, int x[])
{
if(n>0)
 {
nrcif(n - 1, x);
cout<<x[n-1]<<' '<<nrr(x[n-1])<<' ';
}
}
void cp3(int n,int x[])
{
if(n>0)
{
cp3(n-1,x);
if(nrr(x[n-1])>=3)
cout<<x[n-1]<<' ';
}

}
int cifpara(int n)
{
if(n<=0)
return 0;
else if((n%10)%2==0)
return 1+cifpara(n/10);
else
return cifpara(n/10);
}
void cp1p(int n,int x[])
{
if(n>0)
{
cp1p(n-1,x);
if(cifpara(x[n-1])>=1)
cout<<x[n-1]<<' ';
}
}
cifegale (int n)
{
if(n<=9)
return 1;
else
if(n%10==((n/10)%10))
cifegale(n/10);
else
return 0;
}
void egalitate (int n,int x[])
{
if(n>0)
{
egalitate(n-1,x);
 if(cifegale(x[n-1]));
cout<<x[n-1]<<' ';
}
}
int main()
{
int n,x[101];
cin>>n;
citire(n,x);
afisare(n,x);
cout<<endl;
nrcif(n,x);
cout<<endl;
cp3(n,x);
cout<<endl;
cp1p(n,x);
cout<<endl;
egalitate(n,x);
return 0;
}