prime Distance

如果p1和p2(p1<p2)均为素数，且任意整数p（p1<p<p2）都不是素数，则说素数p1与p2是相邻的，并定义它们之间的距离为d=p2-p1，给定正整数L与U，求出区间【L,U】中距离最小的两个相邻素数c1与c2和距离最大的两个相邻素数D1与D2.

例如，L=2，U=17时，C1=2，C2=3，D1=7，D2=11.

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int sushu(int n)
{
int i;


for(i=2;i<sqrt(n);i++)
if(n%i == 0)
return 0;


return 1;
}


int  f(int a[100],int L,int D)
{
int i,j,sum=0;


for(i=L;i<=D;i++)//初始化
a[i]=i;


for(i=L;i<=D;i++)
{
if(i == 1)
{
a[i]=0;
continue;
}
if(sushu(i) == 0)
a[i]=0;//排除选择

else
for(j=i*2;j<=D;j+=i)
a[j]=0;//排除选择
}
for(i=L;i<=D;i++)
if(a[i]!=0)
{
// printf("%d",a[i]);
sum++;
}
return sum;
}
void main()
{
int L,D;
scanf("%d%d",&L,&D);//区间
int a[500]={0};
while( L>=D )
{
printf("数据错误，请重新输入!\n");
scanf("%d%d",&L,&D);
}

int n=f(a,L,D);


int *b;
b=(int *)malloc(sizeof(int )*n);
int i=L,j=0;
while(i <= D)
{
if(a[i]!=0)
{
b[j]=a[i];
j++;
}
i++;
}//初始化b[]


int max=0,min=D-L+1;
int max1,max2,min1,min2;
for(i=1;i<n;i++)
{
if( (b[i]-b[i-1]) > max)
{
max=b[i]-b[i-1];
max1=b[i-1];
max2=b[i];
}
if( (b[i]-b[i-1]) < min )
{
min=b[i]-b[i-1];
min1=b[i-1];
min2=b[i];
}

}
printf("最大的距离是%d=(%d,%d)，最小的距离是%d=(%d,%d)",max,max1,max2,min,min1,min2);
printf("\n");
free(b);
}