prime 은 소수(1과 자기 자신만을 약수로 갖는 수)이다. happy 수는 어떤 수에서 각 자리의 수를 제곱한 합을 구하는 작업을 반복하여 1이 나오는 수를 말한다. 예를 들면 130 -> 1² + 3² = 10, 10 -> 1² + 0² = 1 과 같은 수이다.

그런데 happy prime 은 위 두 조건을 모두 만족하는 수를 말한다.

이러한 happy prime 중에서 가장 작은 수는 7이라고 한다.

7 -> 7² = 49
49 -> 4² + 9² = 97

97 -> 9² + 7² = 130

130 -> 1² + 3² = 10

10 -> 1² + 0² = 1

1은 소수가 아니므로 happy prime 이 아니다.

어떤 수가 주어질 때 이 수가 happy prime 인 판단하는 프로그램을 작성하시오.

happy prime timer 1s memory 16MB

happy prime 1s 16MB