Problem1062--回文素数I

1062: 回文素数I

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

Description

如果一个整数只能被1和自己整除,就称这个数是素数 ps: 1不是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
PIPI现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

Input

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

Output

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

Sample Input

100 120

Sample Output

1

Source/Category