Problem1381--小兵的回文素数

1381: 小兵的回文素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 97  Solved: 24
[Status] [Submit] [Creator:]

Description

      小兵很喜欢找寻自然数的规律,他找到了一种有趣的数。这种数首位不为0,从左到右读与从右到左读都是一样的,有点类似回文数,如121,4114等;但是这些数又都是素数(1不是素数),即他只能被1与其本身整除,如7,353等。
      在100以内,既是回文数又是素数的有:2,3,5,7,11。
      现在,小兵想请你帮忙找一找这种有趣的数,键入n,m(1<=n<m<=100000),求出n,m(包含n与m)之间既是回文数又是素数的自然数都有哪些?共有几个?

Input

一共一行,分别是n和m。

Output

从小到大输出这些有趣的素数,每行一个,最后一行输出总个数;如果没有找到,则输出“Not Found!"

Sample Input Copy

2 100

Sample Output Copy

2
3
5
7
11
sum:5

Source/Category