매초리의 생활공간

[10/C++] 이백만 이하 소수의 합

[10번 문제] 10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.이백만(2,000,000) 이하 소수의 합은 얼마입니까? [ 번역링크 / 원본링크 ][코드] 123456789101112131415161718192021222324252627282930#include "stdafx.h"#include #include using namespace::std; __int64 ans=0;bool check_prime(int num){ for (int k = 2; k

Solution/Project Euler 2018. 5. 24. 23:34

[9/C++] a + b + c = 1000 이 되는 피타고라스 수

[9번 문제] 세 자연수 a, b, c 가 피타고라스 정리 a2 + b2 = c2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a

Solution/Project Euler 2018. 5. 24. 22:09

[8/C++] 1000자리 숫자 안에서 이어지는 5자리 숫자의 곱 중 최대값은?

[8번 문제] 다음은 연속된 1000자리 숫자입니다 (읽기 좋게 50자리씩 잘라놓음).73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307..

Solution/Project Euler 2018. 5. 24. 20:15

[7/C++] 10001번째의 소수

[7번 문제] 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.이 때 10,001번째의 소수를 구하세요.[ 번역링크 / 원본링크 ][코드] 123456789101112131415161718192021222324252627282930313233#include "stdafx.h"#include #include using namespace::std;int ans;bool check_prime(int num){ for (int k = 2; k

Solution/Project Euler 2018. 5. 24. 20:13

[6/C++] 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는?

[6번 문제] 1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).12 + 22 + ... + 102 = 3851부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).(1 + 2 + ... + 10)2 = 552 = 3025따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? [ 번역링크 / 원본링크 ][코드] 123456789101112131415161718192021222324#include "stdafx.h"#include #include using namespace::std; int squa..

Solution/Project Euler 2018. 5. 24. 18:43