태그 보관물: 연속된 소수의 합이 소수인 경우

project euler 50

오일러 프로젝트 50 번

41은 소수이면서 다음과 같은 6개의 연속된 소수의 합으로도 나타낼 수 있습니다.

    41 = 2 + 3 + 5 + 7 + 11 + 13

이것은 100 이하에서는 가장 길게 연속된 소수의 합으로 이루어진 소수입니다.

1000 이하에서는 953이 연속된 소수 21개의 합으로 가장 깁니다.

1백만 이하에서는 어떤 소수가 가장 길게 연속되는 소수의 합으로 표현될 수 있습니까?

http://euler.synap.co.kr/prob_detail.php?id=50

최적화가 매우 중요한 문제이다. 1분 이내에 푸는 방법을 찾기도 꽤 벅찼다. 계속 읽기