Problem2079--回文数和素数

2079: 回文数和素数

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

Description

卡卡西和小朋友们把购买的图书和文具一起邮寄给了山区的贫困孩子,他们做了一件极其有意义的事情,心理乐开了花;哼着歌儿他们做起了数字游戏,他们发现有些自然数例如 131、1221 等具有左右对称的特点,这样的数被称为回文数;还有一些数如 13、17 等只能被 1 和其自身整除,这样的数被称为素数。作为编程的爱好者,卡卡西想写出一个程序,迅速求出两个数 m 和 n 之间即是回文数又是素数的个数。

Input

输入数据只有一行包含用空格分隔的两个正整数 m 和 n

Output

一个整数,m 和 n 之间(包含 m 和 n)即是回文数又是素数的个数。

Sample Input Copy

100 200

Sample Output Copy

5

HINT

数据范围:

100≤m≤n≤100000

Source/Category