返回小组 开始 2023-03-26 10:00:00

b班3月26日

结束 2023-03-26 11:30:00
Contest is over.
当前 2024-11-22 02:35:43

D. 质数个数

描述

农夫约翰想从正整数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。


Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交