等差素数列（蓝桥杯题库）

题目描述

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

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 的等差素数列，其公差最小值是多少？
问题分析

可以采用枚举的方法从第一个素数开始试，给一个素数以其为开头然后以公差1开始向后查10个数，然后看这些数都是素数吗？如果都是素数说明找到了这一个公差因为不可能无限查找，所以要选定一个公差可能在的数值范围在这个范围内找公差。找到后输出

代码实现

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
  int count=0;
  for(int i=2;i<10000;i++){//查找等差素数列的第一项
    if(sushu(i)){//如果这一个数时素数说明这一个可能时一个素数列的开头
      for(int j=1;j<500;j++){//开始查找公差的值，公差范围我设置的是在1-500内，
        for(int k=1;k<10;k++){//开始查找从第一个数开始向后的十个数，因为i已经验证过所以不用重复验证，直接从k=1开始先后验证
          if(sushu(i+j*k)){//是素数就让count值加1，count值记录的是从i开始后面的9个数中素数的个数
            count++;
          }else{//不是素数说明这一个等差素数列不到10个将count重置从下一个公差开始继续查找
            count=0;
            break;//不用继续查下一个数了
          }
          if(count==9){//如果后面以公差的9个数都是素数说明我们找到了等差素数列输出公差j
            printf("%d",j);
            goto a;//因为要跳出的是多重循环所以我使用了goto语句
          }
        }
      }
    }
  } 
  a:
  return 0;
}
int sushu(int x){//判断是否为素数
  for(int i=2;i<x/2;i++){
    if(x%i==0){
      return 0;
    }
  }
  return 1;
}