每周一题：本学期最后一次测验，希望大家好好做呀

To 大一：

等差素数列（素数筛）

2,3,5,7,11,13,....是素数序列。
类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。
上边的数列公差为30，长度为6。

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

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

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

思路：

一、用素数筛将100000内的素数筛选出来，存储在prime[]数组中，prime[0]表示数组内素数的个数。再用notprime[]数组存储i对应的是否为素数。如果i为素数，则notprime[i]=0,否则notprime[i]=1。

二、三层for循环，第一层i 1~1000；表示的是等差数列里的公差d，第二层素数数组，表示的是等差数组的首项。第三层循环10次，如果循环十次得到的数均为素数，输出i即为所需公差。

三、如果屏幕输出了"竟然没找到正确答案",则扩大MAX和i的范围，继续进行查找。
 

 To：大二