等差数列

Time Limit:1000MS  Memory Limit:65535KB
Description:
在小于10的素数中有3,5,7组成的等差数列,在小于30的素数中有11,17,23,29组成的等差数列。
现在你需要找出给定区间[m,n]内的素数构成的最大等差数列(即等差数列包含的素数个数最多),如果数列有多组,我们只需要第一项最小的,其次是公差最小的。
Input:
输入包含多组数据,每组测试包含两个整数m和n(0<m<n<=100000)。输入到文件末尾结束。
Output:
输出等差数列的元素个数,并输出各个素数,用空格隔开,每组数据占一行。
Sample test:
Input
1 10
1 30
8 10
Output
3 3 5 7
5 5 11 17 23 29
0
Note:
Source:
2011 ITAT 复赛B卷 第三题
Author:
ACSolo