1644번: 소수의 연속합 www.acmicpc.net 이 문제는 자연수가 주어질 때 해당 자연수를 소수들의 합으로 나타낼 수 있는 경우의 수를 구하는 문제이다. 이전 부분합 문제와 유사하나 수열이 주어지는게 아니기에 우선 주어진 자연수를 이용해 수열을 만들어야 하는데, 이 수열은 주어진 자연수보다 작거나 같은 소수들로 이루어져야 한다. 그래야 이를 이용해 연속된 소수들의 합이 주어진 자연수와 같은지 비교할 수 있기 때문이다. 만약 이 수열만 구한다면, 그 이후는 부분합 문제와 풀이 방식이 거의 똑같다. 그렇다면 자연수가 주어질 때 이 자연수보다 작은 소수들의 수열을 어떻게 만들어야 할까? 이를 만드는 방법 중 하나는 에라토스테네스의 체를 이용하는 것이다. 만약 자연수 N이 주어진 경우 2부터 N까지의 ..
