1535: 合数区
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:8
Description
一个数除了1和它本身以外还能被别的因数整除,这样的数叫做合数。在整数中往往有许多连续的合数成为一个合数区,中间没有质数。请编程找出给定的整数区间内最大的连续合数区。输入整数a和b,表示要找的区间范围a,b(含a,b)。输出最大合数区内连续合数的个数,并以空格分隔的两个整数表示合数区的起始与终止。若有多个最大合数区,只需输出其中之一(最先出现合数区的起始数和终止数)。
Input
输入整数a和b的值。(1≤a<b≤30000)
Output
第一行,输出最大合数区的合数个数
第二行,输出最大合数区的起始数和终止数
Sample Input Copy
10 30
Sample Output Copy
5
24 28