문제풀이/프로젝트 오일러

[Project Euler]프로젝트 오일러 Problem 6 (1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는?)

코엽 2016. 1. 15. 00:24

설명

http://euler.synap.co.kr/ 6번 문제입니다.

문제

1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).
1^2 + 2^2 + ... + 10^2 = 385
1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).
(1 + 2 + ... + 10)^2 = 55^2 = 3025
따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.
그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?

코드

파이썬 2.7  

1
2
3
4
5
6
result = 0
result2 = 0
for i in range(1,100):
    result += i**2
    result2+= i
print result2**- result
cs