오구의코딩모험

문제 3줄 요약 1. 연속된 소수의 합으로 자연수를 나타내고자 한다. 2. 위의 예시는 연속된 소수의 합으로 나타낼 수 있지만, 20과 같이 연속된 소수의 합으로 나타낼 수 없는 경우도 있다. 3. 주어진 자연수를 연속된 소수의 합으로 나타낼 수 있는 경우의 수는? 입력이 최대 400만이었다. 먼저 든 생각은 400만 이하의 자연수 중에 소수는 몇 개이고, 어떻게 구해야하나..? 문제의 카테고리가 정수론인만큼 정수론의 에라토스테네스의 체를 참고하였다. https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98%20%EC%B2%B4 에라토스테네스의 체 - 나무위키 임의의 자연수 n에 대해 그 이하의 ..