The prime 41, can be written as the sum of six consecutive primes:
41 = 2 + 3 + 5 + 7 + 11 + 13
This is the longest sum of consecutive primes that adds to a prime below one-hundred.
The longest sum of consecutive primes below one-thousand that adds to a prime, contains 21 terms, and is equal to 953.
Which prime, below one-million, can be written as the sum of the most consecutive primes?
소수인 41은 다음과 같이 여섯 개의 연속된 소수의 합으로 표현할 수 있다:
41 = 2 + 3 + 5 + 7 + 11 + 13
이것은 100 이하에서 가장 긴 연속된 소수의 합인 소수이다.
1000 이하에서 가장 긴 연속된 소수의 합인 소수는 21개 항목이 있는 953이다.
1백만 이하에서 가장 긴 연속된 소수의 합인 소수는 무엇인가?
--------------------------------------------------------------------------
이 문제에서 시행착오는 시작을 반드시 2로 해야한다고 생각했던 것이다. 프로젝트 오일러에서는 구했던 답이 틀렸다고 나와 이유를 찾는데 한참 걸렸다.
간단하게는 1백만 이하의 소수를 구하고, 그 리스트의 첫번째 요소로 시작해서 만들어지는 1백만 이하의 가장 큰 소수, 두번째 요소로 시작하는 1백만 이하의 가장 큰 소수를 차례로 만들면서 가장 긴 연속된 소수의 합을 구하면 된다.
파이썬 프로그램에 익숙해지기 위해 시작한 프로젝트 오일러 문제풀기였지만, 50번이 넘어가면서 파이썬 보다는 수학에 대한 이해의 비중이 점점 더 커지는 것 갈은데, 흥미가 완전히 없어질때까지 문제풀기를 계속해 보겠다. 이제는 문제들을 풀고 나서 포스팅 해야하기 때문에 포스팅 주기가 매우 길어질 것 갈다.