素数中的等差数列
题号:NC208815
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

质数是在数论中很有意思的数,有很多题都可以围绕它来出,就如你眼前所见的这道题。
给定一个闭区间[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

输出描述:

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

输入

复制
141 400

输出

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

备注:

2020暑期集训选拔