El problema es que lo estas haciendo mal...
Primero mysql_query no te devuelve un numero especificamente... lo que hace, para el caso de un SELECT, es devolver una serie de resultados (no el numero de resultados) para el caso de que la busqueda haya sido exitosa o Falso en caso contrario. Si quieres saber cuantos registros arrojó tu busqueda puedes utilizar la funcion
mysql_num_rows() la cual recibe como parametro lo que devuelve la función mysql_query()....
por otro lado puedes obtener tu respuesta utilizando simple y vulgar SQL como ya te habian dicho antes haciendo un COUNT en el select.