Pour compter efficacement la somme des nombres de 1 à 1 000 000, il est préférable d'utiliser la formule de la progression arithmétique plutôt que de sommer les nombres dans une boucle. La formule :

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

où n = 1 000 000.

Exemple en Kotlin :

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("La somme de 1 à $n est $sum")

Cette approche fonctionne en temps constant et ne nécessite pas beaucoup de ressources.

Précédent Suivant