SITE DE INFORMATICA

Sa se scrie o functie care sa verifice daca un numar intreg esta numar prim

#include<iostream.h>
#include<conio.h>
#include<math.h>

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);

void main()
{ int n;
cout<<"n=";cin>>n;
if (prim(n,2)) cout<<"nr. este prim"<<endl;
else cout<<"nr. nu este prim"<<endl;
getch();
}