| 题目名称 | 177. [USACO Jan07] 有限制的素数 |
|---|---|
| 输入输出 | qprime.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 BYVoid
于2008-10-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：167， 提交：512， 通过率：32.62% | ||||
 Hallmeow |
100 | 0.018 s | 1.65 MiB | C++ |
 gryzy |
100 | 0.042 s | 4.13 MiB | C++ |
 TEACHK |
100 | 0.047 s | 38.46 MiB | C++ |
 梦那边的美好ET |
100 | 0.061 s | 19.39 MiB | C++ |
|
gryzy |
100 | 0.070 s | 4.13 MiB | C++ |
 大帅哥老赵 |
100 | 0.072 s | 5.08 MiB | C++ |
 THE SHY |
100 | 0.079 s | 9.85 MiB | C++ |
 sfc9982 |
100 | 0.080 s | 15.57 MiB | C++ |
 你爸爸 |
100 | 0.081 s | 15.57 MiB | C++ |
|
sfc9982 |
100 | 0.085 s | 15.57 MiB | C++ |
| 关于 有限制的素数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
本来以为暴力筛选会超时，竟然过了
 | ||||
|
第一遍常规写法第三个点 T于是筛法写了一遍，结果宏定义小了QWQ
 ユッキー
2017-04-17 16:00
9楼
| ||||
|
筛法大法好
| ||||
|
cogs的评测机果然跑的飞快
| ||||
|
| ||||
|
| ||||
|
原来是[A,B),好坑啊
| ||||
|
把判断函数变成内置函数就过了。。还有一点可以优化，判断从2-sqrt（x）
| ||||
|
膜拜胡恩泽大牛啊！
可行方法：打0-2000质数表，判断素数时仅与表中数据求余 | ||||
|
没有交素数表～自己写了一个筛选法的过程～
| ||||
Phosphorus15
open the window
zjh001
OhYee
HouJikan
超级傲娇的AC酱
Truth.Cirno
MayLava【题目描述】
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'.