寻找钻石数

Grade 0 Open Time Wednesday, 19 December 2012, 5:10 pm
Discount 0.8 Time Discount Wednesday, 19 December 2012, 5:10 pm
Allow late Yes Close Time Wednesday, 19 December 2012, 5:10 pm

话说十八大后,我们国家产生了XIZHUXI,LIZONGLI,于是第二实验学校的数学老师们也要求大家在研究数学的时候多多转向具有类似XIZHUXI特性的数。并且要求这些数首先必须要是素数,因为诸多迹象表明,只有素数才可以维持独立,不至于被别的人分走一份去,其次,这些数必须还要具有回文特征,即从左到右和从右到左看上去得是一样的。假如我们称所有素数是白银数、所有的回文数都是黄金数,则同时满足这两个条件的数都是钻石数!!!

现在大家都在努力寻找这种钻石数,找到个数最多的人有奖励,这回可不是发个奖状这么简单的事情啦,而是发奖金!冠军奖金高达1000000000000万 mod 10(元)人民币,奖金在周一的升旗仪式上由校长亲自颁发!

因为你是信息奥赛的同学,如果在这件事情上面我们居然输给了其他同学,不光是个人的面子问题,还牵涉到全体信息奥赛师生的面子问题,所以我们一定要赢!!!

输入:一行,两个整数a,b

输出:

将[a,b]之间的钻石数输出,每个数跟一个回车号。

数据范围:

1<=a<=b<=1000000000

样例

输入:

100 400

输出:

101

131

151

181

191

313

353

373

383

提示:我们可以去素数里面寻找回文数,也可以去回文数里面寻找素数,到底我们该是先找一堆回文再来找素数好还是先找素数再找回文比较好呢?