Problem 4015 --小L的质数问题(prime)

4015: 小L的质数问题(prime)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $67$ 正确数量 $50$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小L听说你的数学很牛逼,因此为你准备了一道关于质数的问题,希望你能够很快速地写出来:

给你两个正整数 low 和 high,请你找到两个整数n1和n2,使得这两个整数能够 满足下列条件:

1. low <= n1 < n2 <= high

2.n1 和 n2 都是 素数

3. n2 - n1 是满足上述条件的 素数对 中的最小值

请你输出 n1 和 n2,以空格隔开。

注意:如果有多个整数满足上述条件,请你返回 n1 最小的素数对。如果不存在符合题目要求的素数对,请你输出 -1 -1

输入两个整数low 和 high

其中 1 <= low <= high <= 106

输出两个整数,表示最小的素数对
10 19
11 13
解释:10 到 19 之间的质数为 11 ,13 ,17 和 19 。
质数对的最小差值是 2 ,[11,13] 和 [17,19] 都可以得到最小差值。
由于 11 比 17 小,我们返回第一个质数对。

推荐代码 查看4015 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] 富婆看看我 1098496 2024-04-27 00:17:27
内存最少[$2024 $KB] 富婆看看我 957418 2023-04-22 10:39:21
第一AC 只能过个样例~~~ 956020 2023-04-18 11:51:37
第一挑战 只能过个样例~~~ 956020 2023-04-18 11:51:37

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1813 2024"图灵杯"安徽科技学院第12届程序设计竞赛(热身赛) 2024-04-17 12:00:00 请登录
1754 2022-2023-2学期<计算机专业竞赛实训> 期末考试热身赛(校赛重现版) 2023-04-27 19:00:00 请登录
1752 2023"图灵杯"安徽科技学院第11届程序设计竞赛(正式赛) 2023-04-22 08:35:00 请登录