Prime Minister Manuel Valls sought to ease concerns in France Tuesday over a spate of seemingly unrelated but bloody attacks, saying up to 300 soldiers would be deployed around the country to ensure security.