Напишите программу, которая подсчитает сумму натуральных чисел от 1 до n

Мандрыка, кроме формулы Гаусса, которую знать не обязательно, есть формула суммы арифметической прогрессии.

А еще есть язык PascalABC.NET, где эта задача пишется в одну строку за 30 секунд.

n = 900000000000000

типо того

Видите ли, можно написать, к примеру, программу пузырьковой сортировки, и она загнется на ста миллионах элементов. Не потому что плохая, просто не предназначена для такого объема.

Для каждого круга задач - свой алгоритм, своя реализация.

Вот для небольших n эта программа будет быстрее алгоритма Гаусса. Потому, что тут только сложение, а там умножение и деление, которое реализуется в процессоре намного дольше.