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