Come si può calcolare efficacemente la somma dei numeri nell'intervallo da 1 a 1.000.000?

Per calcolare efficacemente la somma dei numeri da 1 a 1.000.000, è meglio usare la formula della progressione aritmetica invece di sommare i numeri in un ciclo. La formula:

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

dove n = 1.000.000.

Esempio in Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("La somma da 1 a $n è $sum")

Questo metodo funziona in tempo costante e non richiede molte risorse.