Ecco un esempio.
Codice PHP:
<?php
$range = range(1,10); //intervallo in cui vuoi fare il controllo. Parte da 1 e non da 0 come dici tu. Dove il valore max di range sarebbe l'id più alto della tua tabella o quello che scegli tu.

$pres = array(1,3,6,8); //es di record restituiti dalla tua query

$mancanti = array(); // inizializzi un array vuoto

foreach($range as $valore)
{
if(!in_array($valore,$pres)) // se il valore non è presente nell'array
array_push($mancanti,$valore); // lo aggiungi all'array di mancanti.
}

var_dump($mancanti);
// E' giusto per farti capire il meccanismo. Ora non faccio in tempo a farti il codice specifico per la query.
?>