1535 : 谁是2货

时间限制:1 Sec 内存限制:128 MiB
提交:97 答案正确:66

提交 状态 讨论区

题目描述

老c是小m的学长,老喜欢在小m面前显摆,这天两人又见面了
老c:小m,你知道什么是回文数吗?
小m满脸无辜:我不知道呀。
老c立马洋洋得意:嘿嘿,就知道你小子是个井底之蛙,如果一个正整数从左向右读和从右向左读是一样的,这样的数就叫回文数, 比如121。
小m若有所悟:so ga。
老c:那你又知道什么是回文素数吗?
小m立马回答道:那肯定既是回文数又是素数的数喽。
老c:真聪明,现在学长给你一个问题,我给你两个数,分别代表1到1000之间的第几个回文素数,你给我求出来他们的差。
小m:学长你又坑我了,个位数的素数也算回文素数吗?
老c:理论上是不算的,但是今天就姑且算上了。
小m:那你意思是你也是回文素数了?
老c一头雾水: 我?
小m坏笑:2呀;
......

现在小m已经被老c拿着菜刀追出八条街了,这个问题只好交给你来解决了, 上题!

输入

输入有多组数据,每组数据有两个整数m,n (0 < m <= n),m和n之间用空格隔开。

m代表1到1000之间的第m个回文素数,n代表1到1000之间的第n个回文素数。

n = 0表示输入结束。

输出

输出占一行,即两个回文素数的差

样例输入

复制
3 9
11 13
1 0

样例输出

复制
176
60

提示

题目终于出完啦,小m刚松了一口气,咦,有人敲门.
学长,你们怎么突然来啦?
那个,我们听说你在忙着黑我们,不是,忙着出题嘛,就商量着过来看看你辛不辛苦.
不辛苦,不辛苦.
小m,你这是六楼吧?
学长,我错了.
我真错了,再不放开我就报警了.
报警,你装死也没有用,丢下去.
....
小m,卒.

来源

小m