#2638. 完美质数对

完美质数对

题目描述

完美质数是指本身是质数,其逆序数也是质数的数。例如:1331 都是完美质数。

一对完美质数对是由完美质数和它的逆序数构成的。

比如 1331 构成一对完美质数对。

本题需要大家编写一个程序,用于统计 a...b 之间有多少对完美质数。

输入

输入两个正整数 a,b

输出

输出a...b之间有多少对完美质数。

输入样例 1

2 10

输出样例 1

4

输入样例 2

10 100

输出样例 2

9

提示

【数据范围】

1a,b1080<ba1041 \le a,b \le 10^{8} 且 0<b-a \le 10^{4}