숫자를 입력받을 때, 하나 이상의 연속된 소수의 합으로 표현할 수 있는 가지 수를 구해주세요.ex) N = 41 -> 2+3+5+7+11+13, 11+13+17, 41 (3개) 풀이 방법해당 문제는 에라토스테네스의 체 알고리즘과 투 포인터 알고리즘을 통해 풀 수 있습니다.우선, 에라토스테네스 알고리즘을 통해 모든 소수를 찾고, 찾은 소수들을 바탕으로 투 포인터 알고리즘으로 N을 만들 수 있는 모든 조합을 찾습니다. 에라토스테네스의 체bool[] visited = new bool[N+1];for (int i = 2; i * i primNums = new List();for (int i = 2; i 에라토스테네스의 체를 통해 구한 소수들을 List에 담아줍니다.2 ~ N의 제곱근까지만 연산을 수행하여..
