#QM25. 可逆素数

可逆素数

题目描述

素数是指除了 11 和本身之外再没有因子的正整数。11 不是素数,22 是素数,1313 也是素数。
可逆素数是指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

比如 1717是素数,倒过来的 7171 也是素数,那么 1717 是可逆素数;22 也是可逆素数。
请计算某个区间内的可逆素数的个数。

从键盘输入 22 个正整数(这里保证区间的合理性,读者无需考虑),输出该区间内的可逆素数的个数。

输入样例

1001 9999

输出样例

204