Sa se scrie o functie care sa verifice daca un numar intrec este prim sau nu !

#include <iostream>

using namespace std;
 int prim (int n,int i)
 {
     if(i>(int)(sqrt(n)+1))
        return 1;
     else
      if (n%i==0)
      return 0;
     else
        return prim (n,i+1);
 }
 int main ()
 { int n;
 cout<<"n=";cin>>n;
 if (prim (n,2))
    cout<<"numarul este prim "<<endl;
    else
    cout<<"numarul nu este prim"<<endl;
    return 0;
 }