小淦最近喜欢上了数论.为了展现她的与众不同,她决定命名一类特殊的数.具体地说,她想把一个数字称为"有趣的".首先,这个数字必须是质数;其次,这个数正着读和反着读必须都一样.也就是说,这个数应该是一个回文数.
小淦不仅想知道一个数是不是有趣的数.她还想知道,在一个区间 $[l r]$ 中到底有哪些有趣的数.你能帮帮她吗?
根据定义,我们只要保证它不被所有小于它的数整除即可.
应该先找出所有的素数,还是找出所有的回文数?
只要确定了一半的位,我们就能确定一个回文数.
有时间的同学,不妨试一试用筛法过掉这道题.不过,本题对算法实现的常数要求较高~