Il metodo classico è ovviamente quello di prendere tutti i numeri naturali compresi fra 1 e N e cominciare, matita alla mano, a fare i conti. Purtroppo per noi, se N supera qualche unità, il calcolo è noiosissimo e davvero lungo, e non conviene farlo a mano. Dovremmo costruire un programma ricorsivo in C++ e lasciare che sia la macchina a fare i conti. Se N è grande, fra l'avvio del programma e la restituzione del risultato potrebbero passare anche centinaia di anni, se per esempio N avesse miliardi e miliardi di cifre. Non male. Per fortuna un giovanissimo Gauss ebbe un'intuizione a scuola e scrisse una formuletta che permette di fare il calcolo con una somma, un prodotto ed una divisione, niente di più.