X = (1+100)*(100/2) = 101*50 = 5050 was obvious enough to me when my teacher gave it to us in 5th grade to stump us. If it took Gauss as long as 15 seconds, it was only to visualize it in the first place.
It happened in the late 1700s. And the teaching at the time was pedestrian by design.