等差素数列

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为 3030，长度为 66。

20042004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为 1010 的等差素数列，其公差最小值是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

相关资料：

2004年，格林和陶哲轩证明存在任意长的素数等差数列。2004年4月18日，两人宣布：他们证明了“存在任意长度的素数等差数列”，也就是说，对于任意值K，存在K个成等差级数的素数。例如 K=3，有素数序列3, 5, 7 （每两个差2）……K=10，有素数序列 199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089 （每两个差210）。对于长度为k的素数等差数列，它们的公差能被小于k的所有素数整除。他们将长达50页的论文——《素数含有任意长度的等差数列》——张贴在当日的预印本网站上，并向《美国数学年鉴》（Annals of Mathematics）投稿 [1]  。

相关

所有的自然数可以分为1和素数、合数三类。除去1以外，有的数除了1和它本身以外，不能再被别的整数整除，如2、3、5、7、11、13、17、...等，这种数称作素数(也称质数)。有的数除了1和它本身以外，还能被别的整数整除，这种数就叫合数，如4、6、8、9、10、12、14、...等，就是合数。1这个数比较特殊，它既不算素数(质数)也不算合数。

根据上述资料，所以长度为10的等差素数列，就等于10以内的素数之积。2*3*5*7=210；