2893.区间内最近的质数对

通过数:19提交数:27学校:武汉大学保研机试真题 题目列表 标签
题目描述 给定两个正整数 $L$ 和 $R$($1 \leq L \leq R \leq 10^6$),请找出区间 $[L, R]$ 中距离最近的两个不同质数(即两个质数的差的绝对值最小)。若存在多对距离相同的质数对,选择数值较小的那对;若区间内质数数量少于 $2$ 个,输出 -1 -1。 输入格式 一行两个整数 $L$ 和 $R$ 输出格式 一行两个整数,表示距离最近的质数对(从小到大);若无则输出 -1 -1 数据范围 $1 \leq L \leq R \leq 10^6$ 输入样例 10 20 输出样例 11 13
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。