Sarebbe bene che dessi un nome al campo che risulta dal calcolo ovvero
codice:
$contatorea="select count(*) as totale from tabella"; 
$contatoreb=mysql_query($contatorea); 
$contatorec=mysql_fetch_array($contatoreb); 

//visualizzazione 
echo"Record trovati: {$contatorec['totale']}";
oppure nel tuo codice utilizza

codice:
echo"Record trovati: {$contatorec[0]}";
Dovrebbe funzionare salvo altri errori.
Ciao