Se fai una count non serve ordinare i campi !!!

$count = mysql_query("SELECT COUNT(id) FROM nc_users");

Poi la parte + interessante non c'è. E' quella che comincia da...

$query_limit = mysql_query("SELECT * FROM nc_users ORDER BY Id DESC LIMIT $primo, $per_page");
while($row = mysql_fetch_array($query_limit)) {