第八届蓝桥杯真题 02 等差素数列

题目：

标题：等差素数列

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


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


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


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


注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

答案：210

解题思路：先将50000以内的素数用打表的方法将素数判断出来，再通过for循环逐个查找符合题意的素数。

代码：

#include 
#include 
#include 
int a[50000];
void sushu()
{
    memset(a,1,sizeof(a));
    int i,j;
    a[0]=0;
    a[1]=0;
    for(i=2; i<50000; i++)
    {
        if(a[i])
        {
            for(j=i+i; j<50000; j+=i)
            {
                a[j]=0;
            }
        }
    }
}
int main()
{
    int flag=0;         //标记是否找到最小的一个符合条件的数列
    int i,j,k;
    int x,c;            //x 用作存放下一个符合条件的素数，c 用来保存已找到的符合条件的素数数目
    sushu();
    for(i=2; i<5000; i++) //数列第一项为i
    {
        if(!a[i])
            continue;
        else
        {
            for(j=1; j<500; j++) //数列公差为j
            {
                x=i;
                c=1;
                while(1)
                {
                    x=x+j;
                    if(a[x])
                    {
                        c++;
                        if(c>=10)
                        {
                            printf("公差=%d\n",j);   //输出找的符合题意的公差
                            for(k=i; k