Ensure you run the installers for DXSETUP.exe and vcredist_x86.exe found within the game's "redist" folder.
The game often crashes on CPUs with more than 8 threads. You may need to use Task Manager to set the Steam.exe or Prototype2.exe affinity to only 4 or 8 cores. Prototype 2 500mb PC
Disabling "HID-compliant consumer control devices" in the Windows Device Manager can sometimes fix performance stuttering or launch failures. Ensure you run the installers for DXSETUP