Еще Карл Гаусс будучи школьником легко вычислил сумму от 1 до 100
101*50=5050
в чем секрет? возмем для примера сумму чисел от 1 до 10. он заметил, что
1+10=2+9=3+8=4+7=5+6
теперь сумму крайней пары умножаем на количество таких пар
11*5=55
есть простая формула: сумма чисел от 1 до n равна
n*(n+1):2