程序代码：

int isPrime(int n)
{

     int i, sqrt_n;

     sqrt_n = (int)sqrt(n);

     for (i=2; i<sqrt_n+1; i++)

     {
         if (n%i==0)
         {
            return 0;
        }
    }
    return 1;
}