3811: 质数个数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：147
解决：31
题目描述
农夫约翰想从正整数A～B之间选一些素数来作为奶牛的编号，作为编号的数各位上的数字至少有一个特定的数字D。如A为11、B为15、D为3时，则A~B之间有11、13两个素数，但组成11的两个数字中没有3，所以只有一个数13符合条件。
输入
一行三个正整数A、B和D，之间用一个空格隔开。
输出
一行一个正整数，表示包含数字D的质数个数。
样例输入 复制
10 15 3样例输出 复制
1提示
对于100%的数据满足：1<=A<=B<=4000000,B<=A+2000000,0<=D<=9.