蓝桥杯 等差素数列

题目描述

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

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

上边的数列公差为 30，长度为 6。

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

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

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

#include <stdio.h>
#include <stdlib.h>
#include <math.h> 
int judge(int a){//判断是否为质数
    if( a==2 || a==3)    return 1;
    else{
        int j = 2;
        for(j=2;j<=sqrt(a);j++){
            if(a%j==0)    return 0;
        }
        return 1;
    }
}
int main()
{
    int i,j=0,c=0,t,a[10000],f=0,k;
        for(i=2;i<10000;i++){
            if(judge(i)){
                a[j++]=i;
            }
        }
        for(i=0;i<j;i++){
          for(t=3;t<500;t++){
              for(k=0;k<10;k++){
                  if(judge(a[i]+k*t))  continue;
                  else               break;
              }
              if(k==10){
                  printf("%d",t);
                 return 0;
                }
            }
      }
    return 0;
}

题目链接:等差素数列 - 蓝桥云课 (lanqiao.cn)