isprime.c

int isPrime( int n ) {

	if( n <= 2 ) 
		return true;
	else if( n % 2 == 0 )
		return false;
	else {

		int i, sn = (int)sqrt((double)n) + 1;

		for( i = 3; i <= sn; i++ ) {
			if( n % i == 0 )
				return false;
		}

		return true;
	}
}