ProjectEuler 프로젝트 오일러 6번

<문제>

 

1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).

1² + 2² + ... + 10² = 385

1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).

(1 + 2 + ... + 10)² = 55² = 3025

따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.

그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?

 

 

<해답>

 

#include <iostream>

int main()
{
 int sum = 0;
 int sum2 = 0;

 for (int i = 1; i <= 100; i++) {
  int temp = i*i;
  sum += temp;
 }

 for (int i = 1; i <= 100; i++) {
  sum2 += i;
 }
 std::cout << sum2*sum2 - sum << std::endl;

 return 0;
}