Hola Cristian,
Se me olvidó comentar que no invocaste 'srand()' al principio. Esto
significa que tu programa siempre generará la misma secuencia de números
pseudo-aleatorios. Deberías hacer esto:
int main()
{
srand( time(NULL) );
...
}
Necesitas incluir <time.h>.
Hasta pronto,
Steven