Sa se scrie o functie recursiva care sa verifice daca un numar n citit de la tastatura este prim sau nu.

#include<iostream.h>

int prim(int n,int d)

{

if(d==1) return 1;

else

if(n%d==0) return 0;

else

return prim(n,d-1);

}

void main()

{

cin>>n;

if(prim(n,n/2)==1) cout<<"este prim";

else cout<<"nu este prim";

}