Primero.. creo que la libreria conio.h sobra para lo que necesitas
Segundo, no seria mas facil, aunque un poco costoso en memoria, pero vamos util.
Que cada numero (4 cifras) lo guardes en una variable... y luego compruebes si este es el numero que NO quieres y que lo cambie? digo yo vamos
Aqui el codigo para guardar cada numero en una variable int
int maquina,n1,n2,n3,n4;
//Numero Aleatorio, utiliza semillas aleatorias, y no repetidas, solo lo ejecuta una vez.
srand(time(NULL));
do
{
//Numero generado con semilla aleatorias
maquina=rand()%6666;
//Despomposicion del numero
n1=maquina/1000;
maquina%=1000;
n2=maquina/100;
maquina%=100;
n3=maquina/10;
maquina%=10;
n4=maquina;
}
while (AQUI PONES LAS COMPROBACIONES);
Saludos