Como calcular eficientemente a soma dos números no intervalo de 1 a 1 000 000?

Para contar eficientemente a soma dos números de 1 a 1.000.000, é melhor usar a fórmula da progressão aritmética em vez de somar os números em um ciclo. A fórmula:

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

onde n = 1.000.000.

Exemplo em Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("A soma de 1 a $n é $sum")

Essa abordagem funciona em tempo constante e não requer muitos recursos.