Problem1063--回文素数II

1063: 回文素数II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 298  Solved: 67
[Submit] [Status] [Web Board] [Creator:]

Description

哇,上一题又被聪明的胖虎给通过了嘛,PIPI又要把数据增大咯~
PIPI现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

Input

输入包括多组测试用例
每组测试用例包含两个整数L和R(1 ≤ L ≤ R ≤ 107)

Output

输出只有一个数字,代表 [L,R] 内回文素数的数量。

Sample Input

100 120

Sample Output

1

Source/Category