سورس کد برنامه ای برای مشخص کردن اول بودن اعداد به زبان c

برنامه ی زیر که به زبان c نوشته شده است مشخص کننده ی این است که آیا عدد وارد شده اول است یا نه.

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

int aval(int n)
{
    for (int i =2 ; i<sqrt(n) ; i ++){
       if (n%i==0)
      printf ("aval nist");
      else printf ("aval ast");
    }
}

int main ()
{
    int n ;
   scanf ("%d" , &n);
   aval(n);
   getch ();
}