Deploying a SharePoint Server 2013 solution in Visual Studio results in an error if Microsoft SharePoint Foundation Sandboxed Code Service is not started

If you deploy a SharePoint solution in Visual Studio, you will see an error if Microsoft SharePoint Foundation Sandboxed Code Service is not started in the target SharePoint farm.
Error message: “Error occurred in deployment step ‘Add Solution’: Cannot start ...