Problem 240. Project Euler: Problem 6, Natural numbers, squares and sums.

Created by Doug Hull

Solve Later

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

1^2 + 2^2 + ... + 10^2 = 385 The square of the sum of the first ten natural numbers is,

(1 + 2 + ... + 10)^2 = 55^2 = 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 N (where N is the input) natural numbers and the square of the sum.

Thank you to Project Euler Problem 6

Solve

Solution Stats

1756 Solutions
794 Solvers

Last Solution submitted on Jan 25, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

John D'Errico on 28 Aug 2016

A problem where one must be at least a little careful about floating point arithmetic. It might have been interesting if one of the test cases were x=1e5 or larger. Even more interesting if the execution time were a factor in the "score". These factors might impact how the problem would be best solved.

Srishti Saha on 13 Oct 2018

@ Doug Hall, I have solved all the problems in the series. However, I have not received the badge and the associated scores on completion of the series. Can you please look into this?

Solution Comments

Solution 1964291

1 Comment

1 Comment

Reece Taylor on 7 Oct 2019

Is there a more compact way to calculate the sum of squares? (like how I calculated the square of sums)

Solution 1555241

2 Comments

2 Comments

durga sadasivuni on 9 Jun 2018

My solution is failing,please help me out

J. S. Kowontan on 9 Jun 2018

1. You used the wrong formula for the sum of the squares of the the first x natural numbers. 2. Also, your implementation of the square of the sum of the first x natural number is incorrect. 3. Finally, You are to subtract (1) from (2) not the other way round.

Solution 605109

1 Comment

1 Comment

Haw wawa on 13 Feb 2016

How can I view the solution?

Solution 441814

1 Comment

1 Comment

Joseph Pauwels on 12 May 2014

can someone explain what the value and size of a correct answer means.

Solution 440215

1 Comment

1 Comment

Daniel Pereira on 8 May 2014

I think simpler is impossible. The only thing is that it needs 8 operations...
:(

Solution 120005

2 Comments

2 Comments

William Smith on 25 Sep 2012

For loops, not cool!

Doug Hull on 26 Sep 2012

William, Why are for loops not cool?

Problem Recent Solvers794

Problem Tags

projecteuler

Problem 240. Project Euler: Problem 6, Natural numbers, squares and sums.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers794

Suggested Problems

More from this Author52

Problem Tags

Problem 240. Project Euler: Problem 6, Natural numbers, squares and sums.

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers794

Suggested Problems

More from this Author52

Problem Tags

Players