#ZL21803. 最近的相邻质数
最近的相邻质数
最近的相邻质数
题目描述
给定闭区间 [L,R],先将其中所有质数按从小到大排列。对质数序列中的每一对相邻项计算差值,找出间隔最小的一对。若多对并列,选择较小质数最小的一对。
输入格式
一行输入两个整数 L、R,满足 1≤L≤R≤1000。
输出格式
若区间中至少有两个质数,输出较小质数、较大质数和二者之差;若不足两个质数,输出 -1。
样例
输入
2 3
输出
2 3 1
给定闭区间 [L,R],先将其中所有质数按从小到大排列。对质数序列中的每一对相邻项计算差值,找出间隔最小的一对。若多对并列,选择较小质数最小的一对。
一行输入两个整数 L、R,满足 1≤L≤R≤1000。
若区间中至少有两个质数,输出较小质数、较大质数和二者之差;若不足两个质数,输出 -1。
2 3
2 3 1