Problem 6 - Project Euler

3問目までは順番に解いてきましたが、難易度順にならんでるわけでもないようなので今後は解けそうなものから手を付けていくことにします。

最初の10個の自然数について、その和の二乗と、二乗数の和は以下の通り。

1² + 2² + ... + 10² = 385
(1 + 2 + ... + 10)² = 3025
これらの数の差は 3025 - 385 = 2640 となる。

同様にして、最初の100個の自然数について和の二乗と二乗の和の差を求めよ。

n=100

s = sum([i**2 for i in range(n+1)])
p = sum([i for i in range(n+1)])**2

print p - s # 25164150

こんなに簡単でいいんだろうか…合ってたからいいか。