no genere el número aleatorio en cada loop() ...
unsigned long azar;
unsigned long tiempoAnterior = 0;
void setup() {
Serial.begin(9600);
randomSeed(analogRead(A0));
azar = random(5000,10001);
}
void loop() {
if(millis()-tiempoAnterior>=azar){
Serial.println(azar);
tiempoAnterior=millis();
azar = random(5000,10001);
}
}