#P11553. 回文数和素数(amount)

回文数和素数(amount)

题目描述

咕噜和小朋友们把购买的图书和文具一起邮寄给了山区的贫困孩子,他们做了一件极其有意义的事情,心理乐开了花。哼着歌儿他们做起了数字游戏,他们发现有些自然数例如 131、1221 等具有左右对称的特点,这样的数被称为 回文数;还有一些数如 13、17 等只能被 1 和其自身整除,这样的数被称为 素数

作为编程的爱好者,咕噜想写出一个程序,迅速求出两个数 n 和 m 之间即是回文数又是素数的个数。

输入格式

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

输出格式

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

输入样例 #1

100 200

输出样例 #1

5

题目说明

对于样例:101、131、151、181、191 是 100 到 200 之间的五个即是回文数又是素数的数。

数据范围

1 ≤ n ≤ m ≤ 100000