횹삔스 소수와 횹빵스 소수 timer 1s memory 32MB

찐빵이와 횹삔스가 소수에 관하여 이야기를 나누던 중 어떤 소수는 참 신기한 수라고 생각하게 되었다. 일부 소수는 그 수를 뒤집은 수도 소수였던 것이었다.

예를 들어 71은 그 수를 뒤집은 17도 소수인 수이다. 이러한 수들을 모아서 찐빵이와 횹삔스는 이름을 붙이기로 하였다. 그 이름하여 "횹삔스 소수" 두둥~~~~!!

또한 신기하게도 이러한 횹삔스 소수 중에 처음수와 뒤집은 수가 같은 수도 있었다.

예들 들어 101과 같은 소수였다.이러한 수들을 모아 찐빵이와 횹삔스는 "횹빵스 소수" 라고 이름 지었다. 짜잔~~~~!!

이러한 수들이 얼마나 많을까 궁금해진 찐빵이와 횹삔스는 게임을 하면서 그 수들을 찾아보기로 하였다.

찾다 보니 수동으로 찾기에는 그 수들이 너무 많다고 느낀 찐방이와 횹삔스는 횹삔스 소수인지 횹빵스 소수인지 판정하는 프로그램을 만들기로 하였다.  하지만 아직 부족한 실력에 어려움에 처한 횹삔스와 찐빵스....

여러분에게 소수 판정 프로그램 계획서와 함께 도움을 요청한다.

찐빵이와 횹삔스가 여러분에게 전한 횹삔스 소수 또는 횹빵스 소수 판정 프로그램 계획서는 다음과 같다.

1. N(1<=N<=1,000,000)을 입력을 받는다. 2. 만약에 N이 횹삔스 소수이면 HYOBBINS PRIME이라고 출력한다.

3. 만약에 N이 횹빵스 소수이면 HYOPPANGS PRIME이라고 출력한다. 4. N=1이라면 BEST CHAMGYUN NUMBER이라고 출력한다. 5. 또한  4와 같이 N이 위의 세가지의 경우에 다 포함되지 않을 경우에는 CHAMGYUNS NUMBER이라고 출력한다.

찐빵이와 횹삔스를 도와 횹빵스 소수 판정 프로그램를 만들어보자.