몇몇 자연수는 하나 이상의 연속된 소수의 합으로 표현될 수 있다. 자연수 n이 주어지면, n을 하나 이상의 연속된 소수의 합으로 표현할 수 있는 경우의 수가 몇 가지나 되는지 조사하자.

예를 들어, n=53의 경우 {5+7+11+13+17}로 쓸 수도 있고, 또는 {53}으로 쓸 수도 있다(53은 소수이다). n=41은 {2+3+5+7+11+13}, {11+13+17}, {41}의 세 가지 표현이 가능하다. n=3은 {3}의 한 가지 방법만이 가능하다.

여기서 {7+13}이나 {3+5+5+7}과 같은 경우는 옳지 않다. {7+13}의 경우, 연속된 소수의 합이 아니다(7과 13 사이에 소수 11이 존재한다). {3+5+5+7}은 5가 중복되어 사용되었으므로 옳지 않다.

#1767 upload 14 done 8 how_to_reg 6

연속된 소수의 합1 timer 1s memory - MB

#1767

연속된 소수의 합1 1s - MB