UOJ Logo

NOI.AC

1S 512MB

#1050. 绝对素数

Statistics

描述

如果一个自然数是素数,且反过来后也是素数,则称为绝对素数,例如$13$

反过来是$31$,都是素数。

输入一个区间$[n,m]$ 都是闭区间,($10 \leq n \leq m \leq 10000$)。

输出这个区间内的整数有多少个是绝对素数。

样例输入

10  15

样例输出

2

样例说明 $11、13$ 所以输出 $2$个