/ / 题库 /

质数

质数

测试数据来自 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。

信息

ID
1913
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者