#L21805. 最大的质数空隙
最大的质数空隙
最大的质数空隙
题目描述
给定闭区间 [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