#43881. DD 爱数数

    ID: 43881 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>循环质数筛法质数判断普及T2魔扣OJ

DD 爱数数

暂无测试数据。

$DD$ 在数学课上学习了素数,在信息课上学习了回文数,她现在很想知道,对于区间 $[L,R]$ ,其中有多少个数既是素数又是回文数

输入格式

第一行两个整数分别表示 $L,R$

输出格式

一个整数表示有多少个数满足条件

数据范围

对于 $20\%$ 的数据,$L=R$

对于 $50\%$ 的数据,$L \leq R \leq 10^3$

对于 $100\%$ 的数据, $L \leq R \leq 10^6$

7 11
2