본문 바로가기
CODING/C

[C언어]Project Euler(프로젝트 오일러) 6 번

by NOBLESSE 2020. 8. 3.
728x90
반응형
::문제::
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까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?

::문제 주소::
https://euler.synap.co.kr/problem=6

 

-이하 소스 코드-

#include <stdio.h>

int main()
{
    int first = 0;
    int second = 0;

    for (int i = 1; i <= 100; i++)
    {
        first += i * i;
        second += i;
    }

    printf("%d", (second * second) - first); // 25164150
    return 0;
}
728x90
반응형