소수 구간합

문제 설명

일차원 정수 배열 numbers가 주어질 때, numbers의 모든 구간 합 중 구간 합이 소수(prime number)가 되는 구간의 개수를 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이는 1 이상 5,000 이하입니다.
• numbers의 각 원소는 0 이상 1,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 주어진 배열에서 구간 합이 소수가 되는 구간은 총 9개로 아래와 같습니다.

[1,2],[1,2,3,0,5],
[2],[2,3],[2,3,0],
[3],[3,0],
[0,5],
[5]

2번 테스트케이스 설명

• 주어진 배열에서 구간 합이 소수가 되는 구간은 총 25개로 아래와 같습니다.

[0,0,0,0,7],[0,0,0,0,7,0],[0,0,0,0,7,0,0],[0,0,0,0,7,0,0,0],[0,0,0,0,7,0,0,0,0],
[0,0,0,7],[0,0,0,7,0],[0,0,0,7,0,0],[0,0,0,7,0,0,0],[0,0,0,7,0,0,0,0],
[0,0,7],[0,0,7,0],[0,0,7,0,0],[0,0,7,0,0,0],[0,0,7,0,0,0,0],
[0,7],[0,7,0],[0,7,0,0],[0,7,0,0,0],[0,7,0,0,0,0],
[7],[7,0],[7,0,0],[7,0,0,0],[7,0,0,0,0]

3번 테스트케이스 설명

• 주어진 배열에서 구간 합이 소수가 되는 구간은 총 14개로 아래와 같습니다.

[2],[2,3],[2,3,5,7],[2,3,5,7,11,13],
[3],
[5],[5,7,11],[5,7,11,13,17],
[7],[7,11,13],
[11],[11,13,17],
[13],
[17]