UOJ Logo

NOI.AC

1S 512MB

#1050. 绝对素数

统计

描述

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

反过来是31,都是素数。

输入一个区间[n,m] 都是闭区间,(10nm10000)。

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

样例输入

10  15

样例输出

2

样例说明 1113 所以输出 2