2926: 青蛙神
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:4
题目描述
昆生娶了青蛙神美丽的女儿十娘却身在福中不知福,常常惹恼十娘。
昆生把十娘撵出了家,青蛙神十分愤怒,降下青蛙灾到昆生家。昆生被父母痛打一顿后,
看着满屋子的青蛙,又回想起了十娘的好…
为了得到十娘的原谅,昆生决定到青蛙庙里供奉一个由两个素数拼接而成的正整数x。例如
1723 就是一个合法的方案,因为它由素数17 和素数23 拼接而成,但是127 就不是,即使它本
身就是一个素数。拆分出的两个数可以有前导零,如17023,可以拆分为17 和023,也是一个合
法方案。
请你编程统计在给定的l 到r 中x 的数量。
输入
输入文件一行两个整数l 和r,意义同上文描述。
输出
输出一行一个非负整数,意义同上文描述。
样例输入 复制
50 59
样例输出 复制
4
提示
in
1 2345
out
452
【数据限制】
对于60%的数据满足:1≤l≤r≤1000。
对于100%的数据满足:1≤l≤r≤1000000。