#QM25. 可逆素数
可逆素数
题目描述
素数是指除了 和本身之外再没有因子的正整数。 不是素数, 是素数, 也是素数。
可逆素数是指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。
比如 是素数,倒过来的 也是素数,那么 是可逆素数; 也是可逆素数。
请计算某个区间内的可逆素数的个数。
从键盘输入 个正整数(这里保证区间的合理性,读者无需考虑),输出该区间内的可逆素数的个数。
输入样例
1001 9999
输出样例
204
素数是指除了 1 和本身之外再没有因子的正整数。1 不是素数,2 是素数,13 也是素数。
可逆素数是指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。
比如 17是素数,倒过来的 71 也是素数,那么 17 是可逆素数;2 也是可逆素数。
请计算某个区间内的可逆素数的个数。
从键盘输入 2 个正整数(这里保证区间的合理性,读者无需考虑),输出该区间内的可逆素数的个数。
1001 9999
204