Problem F: 小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 小,我们返回第一个质数对。