问题 1813. -- 质数个数

1813: 质数个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 109  解决: 33
[提交][状态][讨论版]

题目描述

农夫约翰想从正整数A～B之间，选择一些素数来作为奶牛的编号，作为编号的数各位上的数字至少有一个特定的数字D，如A为11、B为15，D为3时，则A-B之间有11、13两个素数，但组成11的两个数字中没有3，所以只有一个数13符合条件。

输入

一行三个正整数A、B和D，之间用一个空格隔开。

输出

一行一个正整数，表示包含数字D的质数个数。

样例输入

10 15 3

样例输出

1

提示

数据规模：1≤A≤B≤4000000,  B≤A+2000000,  0≤D≤9。

来源

数组

[提交][状态]