Home > ProjectEuler.Net, Python > Project Euler – Problem 6

Project Euler – Problem 6


Homepage: http://projecteuler.net/problem=6

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.

How I solve:
– This problem is quite much easy than previous problems…


def calcSumSquare(n):
	result = 0
	for x in xrange(1, n + 1):
		result += x * x
	return result

def calcSquareSum(n):
	result = 0;
	for x in xrange(1, n + 1):
		result += x
	result *= result
	return result

# 1..10
print calcSquareSum(10) - calcSumSquare(10)

# 1..100
print calcSquareSum(100) - calcSumSquare(100)

Cheers,
Pete Houston

Advertisements
Categories: ProjectEuler.Net, Python Tags: , ,
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: