If you encounter this error, you might need to install the following runtime from Microsoft:

http://www.microsoft.com/en-us/download/details.aspx?id=30679

(Note: reinstalling the game as the error message recommend didn't fix the problem on Windows10).

Maybe the installer should include the c++ runtime?

Runtime (x64) is still missing....