小L听说你的数学很牛逼,因此为你准备了一道关于质数的问题,希望你能够很快速地写出来:
给你两个正整数 low 和 high,请你找到两个整数n1和n2,使得这两个整数能够 满足下列条件:
1. low <= n1 < n2 <= high
2.n1 和 n2 都是 素数
3. n2 - n1 是满足上述条件的 素数对 中的最小值
请你输出 n1 和 n2,以空格隔开。
注意:如果有多个整数满足上述条件,请你返回 n1 最小的素数对。如果不存在符合题目要求的素数对,请你输出 -1 -1
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $178$ | 正确数量 | $52$ | "
| 裁判形式 | 标准裁判/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
| 本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
|---|---|---|---|
| 算法最快[$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 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 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 | 请登录 |