Differenza dei quadrati

Istruzioni

Trova la differenza tra il quadrato della somma e la somma dei quadrati dei primi N numeri naturali.

Il quadrato della somma dei primi dieci numeri naturali è (1 + 2 + ... + 10)² = 55² = 3025.

La somma dei quadrati dei primi dieci numeri naturali è 1² + 2² + ... + 10² = 385.

Quindi la differenza tra il quadrato della somma dei primi dieci numeri naturali e la somma dei quadrati dei primi dieci numeri naturali è 3025 - 385 = 2640.

Non ci si aspetta che tu scopra da solo e partendo dai principi fondamentali una soluzione efficiente a questo problema: la ricerca è permessa, anzi incoraggiata. Trovare l'algoritmo migliore per il problema è un'abilità fondamentale nell'ingegneria del software.

---

Fonte

Problema 6 di Project Euler