Jak efektywnie obliczyć sumę liczb w zakresie od 1 do 1 000 000?

Aby efektywnie obliczyć sumę liczb od 1 do 1 000 000, lepiej użyć wzoru na arytmetyczną progresję, zamiast sumować liczby w pętli. Wzór:

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

gdzie n = 1 000 000.

Przykład w Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Suma od 1 do $n wynosi $sum")

Takie podejście działa w czasie stałym i nie wymaga dużych zasobów.