프로젝트 오일러 051

오랜만에 다시 시작하는 프로젝트 오일러 문제이다. 참고로 50번을 넘어서면서부터는 꽤 어려운 문제들이 많이 나오고, 이런 저런 풀이들을 참고해봐도 영 이해가 안가는 문제도 몇 개 있다. (참고로 아직 100번까지는 몇 개 못 푼 문제들이 있어서 과연 몇 번까지 연재할 수 있을지도 모르겠다…) 일단 문제 갑니다… 두자리 숫자 *3 의 첫번째 자리를 여러가지로 바꿨을 때 가능한 아홉가지의

오일러 프로젝트 50

오일러 프로젝트 50 번은 연속된 소수의 합인 소수에 관한 문제이다. 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