project euler 50

오일러 프로젝트 50 번 41은 소수이면서 다음과 같은 6개의 연속된 소수의 합으로도 나타낼 수 있습니다. 41 = 2 + 3 + 5 + 7 + 11 + 13 이것은 100 이하에서는 가장 길게 연속된 소수의 합으로 이루어진 소수입니다. 1000 이하에서는 953이 연속된 소수 21개의 합으로 가장 깁니다. 1백만 이하에서는 어떤 소수가 가장 길게 연속되는 소수의

오일러 프로젝트 48

‘n의 n 거듭제곱’의 합에 관한 문제.  이 문제에는 엄청나게 무식한 숫자인 1000^1000 이 등장하고 이는 무려 3000자리 숫자이다. 일단 문제를 살펴보자. 1^1 + 2^2 + 3^3 + … + 10^10 = 10405071317 입니다.   1^1 + 2^2 + 3^3 + … + 1000^1000 의 마지막 10자리 숫자는 무엇입니까? (http://euler.synap.co.kr/prob_detail.php?id=48)

project euler 47

오일러 프로젝트 47 번 서로 다른 두 개의 소인수를 갖는 수들이 처음으로 두 번 연달아 나오는 경우는 다음과 같습니다. 14 = 2 × 7 15 = 3 × 5 서로 다른 세 개의 소인수를 갖는 수들이 처음으로 세 번 연속되는 경우는 다음과 같습니다. 644 = 2² × 7 × 23 645 = 3 × 5