Problem1064--回文素数III

1064: 回文素数III

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

Description

Come on~胖虎继续~
PIPI现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

Input

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

Output

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

Sample Input

100 120

Sample Output

1

Source/Category