文件读写

• 输入文件prime.in
• 输出文件prime.out

限制

• 1000ms
• 512MB

题目描述

程老师带学生研究一种既特殊又稀有的数——回文质数：一个数既是质数，它的十进制写法正着读和反着读又完全相同。

给定区间 $[l, r]$，请你统计其中回文质数的个数。

输入格式

输入一行两个整数 $l, r$。

输出格式

输出一行一个整数，表示区间 $[l, r]$ 内回文质数的个数。

数据范围

特殊性质 A：$l = 1$。

特殊性质 B：$r - l \leq 100$。

对于 $100\%$ 的数据，保证 $1 \leq l \leq r \leq 10^{7}$。

1 100

5

8 12

1

95 105

1

样例解释

样例1：$[1, 100]$ 内的回文质数有 $2, 3, 5, 7, 11$，共 $5$ 个。

样例3：$[95, 105]$ 内只有 $101$ 是回文质数（$99$ 是回文但不是质数，$105$ 不是回文），共 $1$ 个。