devi usare la condizione WHERE.

esempio:

codice:
$query = "SELECT COUNT(*) AS tot 
          FROM messaggi
          WHERE id_user BETWEEN 3 AND 40";

// OPPURE 

          WHERE gender = 'donne'
il totale lo trovi nel campo alias "tot" e non devi piu' usare mysql_num_rows ...