소수인팰린드롬| 1124번

언더프라임 | 1124번

문제

151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다.
ㅤ
예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되고 이 두 수가 다르기 때문에 팰린드롬이 아니다.
ㅤ
두 정수 a, b가 주어졌을 때, a이상 b이하인 소수인 팰린드롬을 모두 구하는 프로그램을 작성하시오.

풀이

• 에라토스테네스 체로 소수 판별
• 1억이하 소수이면서 팰린드롬 수는 N(9989899)임
• N을넘으면 굳이 체크 할 필요 없으니 N 보다 큰 수 입력 시 N으로 에토체 및 팰린드롬 체크

결과