编程练习：相邻素数之差组成的序列中和为1898的子序列

思路：

1. 先构造相邻素数之差组成的序列；
2. 从头开始往后累加，直到和等于1898或者遍历到数组结束；找到一个序列后，开始下标加1，结束条件为和等于1898或者遍历到数组结束；直到开始下标为最后一个元素结束整个程序

//数列x由2000以内各个相邻素数之差顺序组成，求x中所有和为1898的子序列
#include<stdio.h>
int main() {
	int a[500]= {0},i,j,k,m,sum,x,y;
	i=3;
	x=2;
	k=0;
	while(i<2000) {//构造数列 
		y=x;
		for(j=2; j<i; j++) {
			if(i%j==0) break;
		}
		if(j==i) {
			x=i;
			a[k]=x-y;
			k++;
		}
		i++;
	}
	for(i=0; i<k; i++) {//得到的序列 
		printf("%d ",a[i]);
	}
	printf("%d个\n",k);
	i=0;
	while(i<k) {
		sum=0;
		j=i;
		while(j<k&&sum<1898) {
			sum=sum+a[j];
			j++;
		}
		if(sum==1898) {
			for(m=i; m<j; m++) {//子序列的开始下标和结束下标
				printf("%d ",a[m]);
			}
			printf("一组结束,开始下标%d结束下标%d\n",i,j-1);
		}
		i++;//寻找子序列的开始下标
	}
	return 0;
}