P. *【线性筛】质数距离

    传统题 1000ms 128MiB

*【线性筛】质数距离

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x30数学知识(0x31质数)例题1:质数距离20230904scy重制数据

【题意】

在闭区间 [L,R][L,R] 内找到距离最接近的两个相邻质数 C1 C2C_1 \ C_2(即 C2C1C_2-C_1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。

同理,找出最远的两个相邻质数D1 D2D_1 \ D_2(即 D2D1D_2-D_1是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

【输入格式】

多组数据,每组数据一行描述如下:

每行输入两个整数 L RL \ RRL106,1L<R2311R-L \le 10^6 , 1 \le L < R \le 2^{31}−1 )。

【输出格式】

每组数据一行,输出一个结果。

结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)

如果给定区间不存在质数对,则输出 There are no adjacent primes.

2 17
14 17
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.

入门8.19-21(数论基础)

未参加
状态
已结束
规则
XCPC
题目
43
开始于
2024-8-1 10:00
结束于
2024-8-22 14:00
持续时间
508 小时
主持人
参赛人数
30