Как ефективно да изчислим сумата на числата в диапазона от 1 до 1 000 000?

За ефективното изчисляване на сумата на числата от 1 до 1 000 000 е по-добре да използвате формулата на аритметичната прогресия, отколкото да сумирате числата в цикъл. Формулата:

[ S = \frac{n \times (n + 1)}{2} ]

където n = 1 000 000.

Пример на Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Сумата от 1 до $n е $sum")

Този подход работи за константно време и не изисква много ресурси.