| 题目名称 | 3478. [POJ 2689]质数距离 |
|---|---|
| 输入输出 | primedistance.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2020-09-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：70， 通过率：25.71% | ||||
 䱖虁職 |
100 | 0.154 s | 9.45 MiB | C++ |
 GS53 |
100 | 0.232 s | 3.39 MiB | C++ |
 zcx |
100 | 0.243 s | 3.41 MiB | C++ |
|
GS53 |
100 | 0.249 s | 3.37 MiB | C++ |
|
GS53 |
100 | 0.438 s | 16.02 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.443 s | 10.50 MiB | C++ |
|
dsn |
100 | 0.541 s | 10.27 MiB | C++ |
 Oasiz |
100 | 0.544 s | 15.82 MiB | C++ |
|
yrtiop |
100 | 0.558 s | 12.54 MiB | C++ |
|
䱖虁職 |
100 | 0.628 s | 9.45 MiB | C++ |
| 关于 质数距离 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
其实只需要算根号R以内的质数就可以了
GS53
2024-11-20 21:08
5楼
| ||||
|
调试了半天。。。结果是忘记初始化最大最小值了，不是很大的数组的话还是用局部变量比较好
| ||||
|
| ||||
|
T了一堆竟然是因为输入没结束，，，，，才知道不能用whilescanf
| ||||
|
某人零分刷榜
这太谔谔了  增强型图元文件
2020-09-23 19:53
1楼
| ||||
【题目描述】
给定两个整数$L$和$R$，你需要在闭区间[$L$,$R$]内找到距离最接近的两个相邻质数，如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数，如果存在相同距离的其他相邻质数对，则输出第一对。
【输入格式】
输入包含多行。
每行输入两个整数$L$和$R$。
【输出格式】
对于每个$L$和$R$ ，输出一个结果，结果占一行。
结果包括距离最近的相邻质数对和距离最远的相邻质数对。（具体格式参照样例）
如果$L$和$R$之间不存在质数对，则输出“There are no adjacent primes.”。
【样例输入】
2 17 14 17
【样例输出】
2,3 are closest, 7,11 are most distant. There are no adjacent primes.
【数据范围】
30%的数据：$1\leq L\leq R\leq 10^{4},R-L\leq 10^3$。
70%的数据：$1\leq L\leq R\leq 10^{6},R-L\leq 10^5$。
100%的数据：$1\leq L\leq R\leq 2^{31},R-L\leq 10^6$。
【来源】
$POJ$ , $《算法竞赛进阶指南》$