测试数据来自 wjszez/1875

【问题描述】
请统计在范围A..B内的质数(须包含一个特定的数字D)个数。
一个质数是一个正整数且只有两个约数（1和它本身）。一开始的质数是2, 3, 5, 7, 11, 13, 17, 19, 23和29。
【输入文件】
输入文件qprime.in共一行，包含三个用空格隔开的整数：A, B和D。
【输出文件】
输出文件qprime.out共一行，包含一个整数，表示包含数字D的质数个数。

【样例输入】
10 15 3

【样例输出】
1

【数据规模】
1 <= A <= B <= 4,000,000;
B <= A + 1,000,000;
有一个测试点B <= A + 2,000,000。