function is_prime($prime) {
  $sqrt = sqrt($prime); 
  if ($prime%2 == 0) return false;
  for ($i = 3; $i < $sqrt; $i++) { 
    if ($prime%$i == 0) return false;
  }
  return true;
}