#NC208815. 素数中的等差数列

素数中的等差数列

题目描述

质数是在数论中很有意思的数,有很多题都可以围绕它来出,就如你眼前所见的这道题。 给定一个闭区间[a,b],将此范围内的所有素数进行从小到大排序,对于连续的素数,我们可以发现很多等差数列(元素个数大于等于3),现在就请你完成这个任务。 对于给定的闭区间[a,b],你要找出里面所有的等差数列,并输出所有的等差数列。 这里有一个要求,同一个数不能同时存在于两个等差数列中。 比如a, b, c, d,e中,a, b, c是一个等差数列,c, d, e也是一个等差数列,后一个等差数列就不能以c开始,所以c, d, e在本题不构成等差数列。

输入格式

输入占一行,只包含两个数a和b,并用空格隔开。a<b,a<=1000,b<=100000

输出格式

输出占若干行,每行为一个等差数列,每个数用空格隔开

提示

2020暑期集训选拔

样例 1

141 400
151 157 163
167 173 179
199 211 223
251 257 263 269
367 373 379

来源

牛客原题