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