平方差

說明

找出前 N 個自然數的總和的平方與平方的和之間的差。

前十個自然數的總和的平方是 (1 + 2 + ... + 10)² = 55² = 3025。

前十個自然數的平方和是 1² + 2² + ... + 10² = 385。

因此，前十個自然數的總和的平方與前十個自然數的平方和之間的差是 3025 - 385 = 2640。

你不必從基本原理出發，自己找出這個問題的高效解法；查資料是允許的，甚至可以說是被鼓勵的。 為問題找出最佳的演算法，是軟體工程中的一項關鍵技能。

提示

在這道練習中，下列 F# 功能可以派上用場：

• (..) start finish 讓你簡潔地建立一段值的範圍。
• List.sumBy 是一種精簡的寫法，能把函式套用到陣列上，再把結果加總。

---

出處

Project Euler 第 6 題