Problem F: 소수 팰린드롬

Problem F: 소수 팰린드롬

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

임의의 양의 정수 a, b가 주어질 때, 그 사이에 존재하는 팰린드롬(앞에서 읽으나, 뒤에서 읽으나 동일한 숫자열)인 소수(prime number)를 모두 출력하는 프로그램을 작성하시오.

Input

한 줄에 하나씩 a, b가 주어진다.(1 <= a <= b <= 10,000,000)
단, a, b가 모두 0인 경우에는 프로그램을 종료한다.

Output

각 경우에 대해 팰린드롬인 소수들을 한칸씩 띄워 한 줄에 모두 출력하고, 만약 그런 수가 하나도 존재하지 않을 경우에는 "no"(따옴표 제외)라고 출력한다.

Sample Input Copy

100 200
1000 1500
10000 12000
0  0

Sample Output Copy

101 131 151 181 191
no
10301 10501 10601 11311 11411