P1407 - 希望质数 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：7 通过：6

提交提交记录统计

若一个质数的每位数字也是质数，我们把这样的质数称为希望质数。

例如：23、257、337。

请你编写程序，查找指定范围内希望质数的数量。

一行两个整数 L 和 R，L 代表查找范围内的最小值，R 代表查找范围内的最大值。彼此间空格分隔。

一个整数，在[L,R]范围内希望质数的数量。

300 500

样例解释：

在[300,500]范围内，仅有 337、353 和 373 这三个希望质数。

数据规模：

共 10 个测试数据，其中：

10%数据满足：100<L<R≤1000

30%数据满足：100<L<R≤3*10⁶

50%数据满足：100<L<R≤7.5*10⁷

80%数据满足：100<L<R≤2.2*10⁸

100%数据满足：100<L<R≤2.3*10⁸

欧拉筛

1407: 希望质数