돼지 저금통 timer 1s memory - MB

미국 유학 생활을 하고 있는 범수는 돼지 저금통 2개를 가지고 있다(편의상 A저금통, B저금통이라고 표기한다). 습관적으로 범수는 저금통에 매일 1달러씩 저금을 한다. 두 저금통에 저금된 돈이 모두 N달러가 되면, 최근 들어 먹고 싶은 마마존스 피자를 먹을 수 있기 때문에 더 이상 저금을 하지 않는다.

범수는 소수를 좋아한다. 그래서 N달러가 저금될 때까지 저금 통의 A저금통의 금액과 B 저금통에 들어있는 금액의 숫자를 이었을 때 소수가 되는 경우가 최대한 많이 있도록 저금을 하려고 한다.

두 저금통에는 각각 1달러씩이 들어 있으며 초기값인(1,1)은 횟수에 포함하지 않는다. 또한 저금통에 돈을 한번 넣으면 N달러가 될 때까지 꺼내지 않는다.

N이 4일 경우 다음과 같이 돈을 넣으면 소수는 3번(31, 41, 43)등장한다.

1,1→2,1,→3,1→4,1→4,2→4,3→4,4