题目描述

在小于10的素数中有3,5,7组成的等差数列，在小于30的素数中有11,17,23,29组成的等差数列。
现在你需要找出给定区间[m,n]内的素数构成的最大等差数列（即等差数列包含的素数个数最多），如果数列有多组，我们只需要第一项最小的，其次是公差最小的。

输入描述

输入包含多组数据，每组测试包含两个整数m和n(0<m<n<=100000)。输入到文件末尾结束。

输出描述

输出等差数列的元素个数，并输出各个素数，用空格隔开，每组数据占一行。

示例

提示

相关标签