Project Euler – Problem 6 Solution

Problem

The sum of the squares of the first ten natural numbers is,

12 + 22 + … + 102 = 385

The square of the sum of the first ten natural numbers is,

(1 + 2 + … + 10)2 = 552 = 3025

Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 – 385 = 2640.

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.

Solution

let numbers = [|1..100|]

let sumOfSquares = numbers |> Array.map (fun x -> x * x) |> Array.sum

let sum = numbers |> Array.sum
let squareOfSum = sum * sum

let diff = squareOfSum – sumOfSquares

 

Learn to build Production-Ready Serverless applications

Want to learn how to build Serverless applications and follow best practices? Subscribe to my newsletter and join over 5,000 AWS & Serverless enthusiasts who have signed up already.

1 thought on “Project Euler – Problem 6 Solution”

  1. here’s without defining any functions, but same approach.
    (List.sum [1..100] |> (fun x -> x*x)) – (List.map (fun x -> x*x)[1..100] |> List.sum)

Leave a Comment

Your email address will not be published. Required fields are marked *