P12017

质数个数

难度 2 级小学语法入门多重循环质数

讨论统计 387通过 1416提交 27.3%通过率旧版界面

时间限制 5 秒 内存限制 256 MB

题目描述

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

输入

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

输出

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

样例

样例 1

输入

10 15 3

输出

提示

【数据规模】

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

来源

课课通

上一题下一题