Buenos días.
Lo tienes que hacer con mysql_num_rows, el cual devuelve el número de filas de un resultado de la consulta que has hecho... Si dicho resultado es mayor a cero, quiere decir que encontró resultado, de lo contrario, no se encontraron coincidencias. Abajo te dejo el código.
Código:
...
$res = mysql_query($qry);
if(mysql_nums_rows($res)>0)
{
}
else
{
echo 'No se encontraron coincidencias para tu consulta';
}
...
Te recomiendo que, si mysql_num_rows es mayor que cero, es decir, halló resultados para tu consulta, dentro de dicho condicional, agregues lo que estás haciendo en el while.
Saludos.