Playing with temperature sensors on breadboard is cool, but usually, if one has more than one sensor, one likes to get some distance between them.
These are no scientific tests, but in my real world application, LM35 likes shorter cables. The shorter the better, or it will get large fluctuations in measurements.
A cable about 3 meters is as long as I would go. Cable length of 5 meters got me into trouble. Consecutive readings did vary in more than 5 degrees. Not good.
