Problem1026--22-函数-2-回文素数

1026: 22-函数-2-回文素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

如果一个整数只能被1和自己整除,就称这个数是素数。 ps: 1不是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数 。
老师现在给小南一个任务,让他求出给定的区间[L, R](包括边界L和R)内有多少个回文素数。你能帮助他吗?

Input

多组测试用例。每组测试用例输入一行,包含两个正整数L和R(1≤L≤R1000)。

Output

对于每个测试样例,输出一个整数,代表 [L,R] 内回文素数的数量。每个结果占一行。

Sample Input Copy

1 10
100 120

Sample Output Copy

4
1

Source/Category