筛法求素数+计算相邻素数之差+计算相邻素数差的和

题目：

现将不超过2000的所有素数从小到大拍成第一行，第二行上的每个数都等于它“右肩”上的素数与“左肩”上的素数之差。请编程求出，是否存在这样的若干的连续的整数，他们的和恰好是1898？假如存在的话，又有几种这样的情况？

程序思路：

这里可以将题目分为标题的三个任务，可以设计一个二维数组num[2][N]的数组，第一行存素数num[ 0 ]，第二行存差num[ 1 ]。

1.筛法求素数

       求素数可以使用直接循环判断，主要是通过定义只能被1和自身整除的数。但是这种方法适用于判断一个数是否是素数，题目要求的是列出2000以内的所有素数，显然若仍采用直接判断的方法，需要两层循环，时间复杂度高。

        为了提高效率，选用了筛数求素数，主要的原理是将1~n数中2，3，4，5 ~n/2 倍数去除，剩下的数据筛选出来就是n以内的所有素数了。（我也不知道怎么证明啊……好用就行啦）

2.相邻素数之差

       循环计算差值 num[ 1 ][ i ]=num[ 0 ][ i +1 ] -num[ 0 ][ i ] ，循环次数为素数count - 1

3.计算相邻素数差之和

       二层循环 以此向后计算是否和为1898

程序代码：

#include <stdio.h>
#include <string.h>

#define N 2000
int GetSushu(int[][N],int);

void main()
{
	//筛法选素数
	
	int num[2][N],i,j,count,ran=0,tem