Much of France was set to experience temperatures around 40 degrees Celsius (104 degrees Fahrenheit) on Tuesday, forecaster MeteoFrance said.