Differenz der Quadrate

Anleitung

Finde die Differenz zwischen dem Quadrat der Summe und der Summe der Quadrate der ersten N natürlichen Zahlen.

Das Quadrat der Summe der ersten zehn natürlichen Zahlen ist (1 + 2 + ... + 10)² = 55² = 3025.

Die Summe der Quadrate der ersten zehn natürlichen Zahlen ist 1² + 2² + ... + 10² = 385.

Somit ist die Differenz zwischen dem Quadrat der Summe der ersten zehn natürlichen Zahlen und der Summe der Quadrate der ersten zehn natürlichen Zahlen 3025 - 385 = 2640.

Es wird nicht erwartet, dass du selbst von Grund auf eine effiziente Lösung findest; Recherche ist erlaubt, ja sogar erwünscht. Den besten Algorithmus für das Problem zu finden, ist eine wichtige Fähigkeit in der Softwareentwicklung.

---

Quelle

Problem 6 bei Project Euler