#1215. [合肥市 2017] 回文数和素数(amount)

[合肥市 2017] 回文数和素数(amount)

题目描述

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

输入输出格式

输入

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

输出

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

输入输出样例

样例

输入1

100 200

输出1

5

数据范围/约定

1s, 256MB.

100≤m≤n≤100000