Problem1063--回文素数II

1063: 回文素数II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 708  Solved: 149
[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

中等 筛法 
[Submit] [Status]