소수인 팰린드롬
시간 제한1초메모리 제한256 MB
a부터 b까지(최대 1억) 범위에서 소수이면서 회문인 수를 증가하는 순서로 출력하고 마지막에 -1을 출력하는 문제입니다.
문제
151은 소수이면서 앞에서 읽어도 뒤에서 읽어도 같은 수이므로 소수인 팰린드롬이다. 팰린드롬은 왼쪽에서 읽은 결과와 오른쪽에서 읽은 결과가 같은 수를 말한다. 1234는 뒤에서 읽으면 4321이 되어 원래 수와 다르므로 팰린드롬이 아니다.
두 정수 a와 b가 주어질 때, a 이상 b 이하인 모든 소수 팰린드롬을 구하시오.
입력
첫째 줄에 두 자연수 a와 b가 공백으로 구분되어 주어진다.
제한은 5 ≤ a < b ≤ 100,000,000 이다.
출력
a 이상 b 이하인 소수 팰린드롬을 증가하는 순서로 한 줄에 하나씩 출력한다.
모든 수를 출력한 뒤 마지막 줄에 -1을 출력한다.