问题1091--质数的个数

1091: 质数的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy 

10 15 3

样例输出 Copy 

1

提示

对于100%的数据满足：1≤A≤B≤4000000，B≤A+2000000，0≤D≤9。

来源/分类

数组 
[提交] [状态]