Hay muchas versiones de Microsoft C++ Redistributable. Has probado esta?
https://www.microsoft.com/es-es/download/details.aspx?id=26999Asegurate de bajarte la versión correcta dependiendo si tu sistema es de 32 o 64 bits.
Si así no funciona, puedes recurrir a instalar la librería manualmente. Buscas el archivo msvcr100.dll en internet y registras el archivo. Puede pasar que luego, cuando intentes ejecutar el programa, ya no te pida ese archivo, pero sí otro distinto.
Saludos,