yes LM35 can be interfaced directly with Bolt.
The output pin of the sensor will be connected to pin A0 and Vcc pin of sensor to 5v pin of Bolt and Gnd pin of sensor to Gnd pin of Bolt.
In addition for stability connect a 1KOhm resistor between Output and Gnd pin of sensor.
Next the ADC values first need to be converted into voltage values. Using the formula
V = ADC * 5 / 1023
And then the temperature can be calculated by the formula
T = V / 10mV
T = V * 100 Degrees Celcius