"Unable to start the Minecraft Runtime Environment. This is most likely caused by a corruption. Please try to re install Minecraft"

I keep getting the message in the summary, but even after complying with the message and re installing Minecraft, it still won't work. I have tried multiple times, along with using an antivirus program to see if it was just a virus, and it still will not load Minecraft. It doesn't even let me onto the game.