问题1030--【一维数组】(质数个数(qprime.pas))

1030: 【一维数组】(质数个数(qprime.pas))

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

题目描述

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

输入

一行三个正整数A、B和D,之间用一个空格隔开。
数据规模:对100%的数据满足:1<=A<=B<=4000000,B<=A+2000000,0<=D<=9。

输出

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

样例输入 Copy

10 15 3

样例输出 Copy

1

来源/分类