dovresti creare una funzione ricorsiva... Nel tuo caso
Codice PHP:
function isset_number($number){
    
$result mysql_query("SELECT code FROM tabella WHERE code='$var'");
    return (bool) 
mysql_num_rows($result);
    }

function 
insert_new_number(){
    
$number rand(1100);
    if(!
isset_number($number))
        {
        
// query insert
        
}
    else{
        
insert_new_number();
        }
    }

insert_new_number() 
però ATTENZIONE:
rand(1, 100);
ti va a generare un numero tra 1 e 100.
Poniamo che hai 100 record e il campo "code" abbia già tutti i valori da 1-100 presenti.

Di conseguenza la funzione ricorsiva andrebbe in loop: continuerà a cercare (potenzialmente all'infinito) un numero casuale tra 1 e 100 non presente nella tabella senza mai trovarlo!!

Ti porgo una domanda: cosa devi fare in pratica?