题目名称 177. [USACO Jan07] 有限制的素数
输入输出 qprime.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MB
测试数据 11 简单对比
题目来源 2008-10-10
开放分组 全部用户
提交状态
分类标签
USACO 基本 字符串
通过:135, 提交:473, 通过率:28.54%
GravatarHallmeow 100 0.018 s C++
Gravatargryzy 100 0.042 s C++
GravatarTEACHK 100 0.047 s C++
Gravatar梦那边的美好ET 100 0.061 s C++
Gravatargryzy 100 0.070 s C++
Gravatar大帅哥老赵 100 0.072 s C++
GravatarTHE SHY 100 0.079 s C++
Gravatarsfc9982 100 0.080 s C++
Gravatar你爸爸 100 0.081 s C++
Gravatarsfc9982 100 0.085 s C++
关于 有限制的素数 的讨论
没有交素数表~自己写了一个筛选法的过程~
GravatarMayLava
2008-11-05 15:00 1楼
膜拜胡恩泽大牛啊!
可行方法:打0-2000质数表,判断素数时仅与表中数据求余
GravatarTruth.Cirno
2011-11-02 12:50 2楼
把判断函数变成内置函数就过了。。还有一点可以优化,判断从2-sqrt(x)
Gravatar超级傲娇的AC酱
2013-09-19 14:51 3楼
原来是[A,B),好坑啊
GravatarHouJikan
2014-05-14 22:34 4楼
GravatarOhYee
2015-08-04 21:32 5楼
Gravatarzjh001
2015-10-24 10:28 6楼
cogs的评测机果然跑的飞快
Gravataropen the window
2016-08-18 18:41 7楼
筛法大法好
GravatarPhosphorus15
2016-11-17 10:24 8楼
第一遍常规写法第三个点 T于是筛法写了一遍,结果宏定义小了QWQ
GravatarEntre Toi Et Moi
2017-04-17 16:00 9楼

177. [USACO Jan07] 有限制的素数

★   输入文件:qprime.in   输出文件:qprime.out   简单对比
时间限制:1 s   内存限制:128 MB

Farmer John 开始给奶牛们标记上素数的牌子,贝茜注意到了这一切,她对各种数的牌子很好奇。

请帮助贝茜算出从A到B (1 ≤ A ≤ B ≤ 4,000,000; B ≤ A + 1,000,000; B ≤ A + 2,000,000 ),其中包含数字D的素数的个数。

素数是只有两个两个约数(1 和 它本身)的正整数,例如 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

输入

第 1 行: 三个整数 A, B, and D

输出

第 1 行: 包含数字D的素数的个数。

样例输入

10 15 3

样例输出

1

输出解释

只有 13 包含 '3'.