#L21807. 最长连续合数区间
最长连续合数区间
最长连续合数区间
题目描述
给定闭区间 [L,R],找出最长的一段连续整数 [A,B],使 A 到 B 的每个整数都是合数。合数是大于 1 且不是质数的正整数。若有多段长度相同,选择起点 A 较小的一段。
输入格式
一行输入两个整数 L、R,满足 2≤L≤R≤1000。
输出格式
若存在合数,输出 A、B 和长度 B-A+1。若区间中没有合数,输出 L、L-1、0。
样例
输入
2 10
输出
8 10 3
给定闭区间 [L,R],找出最长的一段连续整数 [A,B],使 A 到 B 的每个整数都是合数。合数是大于 1 且不是质数的正整数。若有多段长度相同,选择起点 A 较小的一段。
一行输入两个整数 L、R,满足 2≤L≤R≤1000。
若存在合数,输出 A、B 和长度 B-A+1。若区间中没有合数,输出 L、L-1、0。
2 10
8 10 3