等差素数列

小于10的素数中有3、5、7组成等差数列，在30以内的素数中，有5、11、17、23、29组成等差数列；

在指定区间[x,y]如果存在成等差数列的n（n>=3）个素数，试求n的最大值，并输出一个最多项数的等差素数列；

1.设计要点：

（1）、标注素数；

通过m循环枚举指定区间[x,y]内的奇数，应用试商法探求素数，设置a数组并通过a[m]=1标注奇数m为素数；

（2）、扫描等差数列；

设置d循环（2~(y-x)/2，递增2）枚举公差d，k循环（x~y-2*d）枚举首项k；通过这二重循环扫描首项为k，公差为d的等差数列；

（3）、探求等差素数列的项数；

设置j是首项为k，公差为d的等差数列的项，通过条件为“a[j]==1”的条件循环探求等差素数列的项数s；

（4）、比较求取项数最大值；

项数s与max比较求得等差素数列的项数最大值max，并记录首项k1与公差d1；
最后输出项数最大值max，输出最大项数等差素数列k1+j*d1（j=0，1，……，max-1）；

2.等差素数列程序设计：

#include<stdio.h>
#include<math.h>
int main()
{
   int d,d1,j,k,k1,m,s,t,x,y,max,a[5000];
   printf("请输入区间下,上限x,y(y<10000):");
   scanf("%d,%d",&x,&y);
   if(x%2==0)
      x++;
   for(m=x;m<=y;m=m+2)            /*枚举区间内的奇数*/
   {
      for(t=0,j=3;j<=sqrt(m);j+=2)
         if(m%j==0)
         {
            t=1;
            break;
         }
      if(t==0)
         a[m]=1;