Ako efektívne spočítať súčet čísel v rozsahu od 1 do 1 000 000?

Pre efektívneho výpočtu súčtu čísel od 1 do 1 000 000 je lepšie použiť vzorec aritmetickej postupnosti, než sčítavať čísla v cykle. Vzorec:

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

kde n = 1 000 000.

Príklad v Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Súčet od 1 do $n je $sum")

Tento prístup funguje v konštantnom čase a nevyžaduje veľa zdrojov.