问题 23439 --可逆素数

23439: 可逆素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

求a-b之间所有可逆素数。可逆素数是指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。例如1009为素数,它的反序数9001也是素数,所以1009是可逆素数。这里我们规定可逆素数比它的反序数小,即1009是可逆素数,而9001不算可逆素数。

输入

两个整数a,b。这里a,b<=10000,且a<=b.

输出

输出a到b之间,所有可逆素数,每行一个。

样例输入

10 20

样例输出

13
17

来源

[提交][状态]