3582: 超级幸运数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:6

题目描述

小杨认为一个数如果同时满足以下两个条件,就是"超级幸运数": 该数是一个质数 该数的各位数字之和也是一个质数 例如,23是质数,且2+3=5也是质数,因此23是超级幸运数。 现在给定一个区间[a, b],请统计这个区间内有多少个超级幸运数。 10-30 超级幸运数有11(1+1=2), 23(2+3=5), 29(2+9=11)

输入

两个正整数a和b,表示统计区间(1 ≤ a ≤ b ≤ 100000)

输出

区间[a, b]内的超级幸运数的个数

样例输入 复制

10 30

样例输出 复制

3