问题2169--素数回文

2169: 素数回文

时间限制: 1 Sec  内存限制: 128 MB
提交: 115  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

一个正整数,如果从左向 右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数比如 111 ,LL 最近对回文数很感兴趣,
所以他想知道在[1 , 100000] 这个区间的任意区间里既是回文数又是素数的数有多少个.


输入

输入 t (t < 10000) 表示 t组数据。
每组数据有两个数 L , R (1<= L <= R <= 100000)


输出

输出区间 L,R 有多少个既是回文数又是素数的数


样例输入

2
1 2
1 10

样例输出

1
4

来源/分类

 

[提交] [状态]