problem006.py

#!/usr/bin/python
#
# Project Euler (projecteuler.net) - Problem 6
# 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 = 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.

n = 100
sumsq = 0
for i in range(1,n+1): sumsq += i*i
sqsum = 0
for i in range(1,n+1): sqsum += i
sqsum = sqsum * sqsum
print sqsum - sumsq