实验1.2随机生成20个整数存入一个顺序表，整数范围在(1，200)之间，然后在第一个素数后插入1个0，第二个素数后插入2个0，以此类推，最后输出表中所有元素。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>


struct SqList{
	int *Data;
	int N;
	int MaxSize;
};

int Primenumber(int n){
	int i=-1,m=2;
	for(m=2;m<=sqrt(n);m++)
	{
		if(n%m==0)
			i=1;
			break;
		
	}
	return i;
};

void Insert(struct SqList *L,int k)
{
	int n;
	for(n=L->N;n>k+1;n--)
	{
		L->Data[n]=L->Data[n-1];
		
	 } 
	L->N++;
	L->Data[n]=0;
};


int main()
{
	struct SqList *L;
	L=(struct SqList *)malloc(sizeof(struct SqList));
	L->N=0;
	L->MaxSize=200;
	L->Data=(int *)malloc(sizeof(int)*L->MaxSize);
	int i;
	srand((int)time(NULL));
	for(i=0;i<20;i++)
	{
		L->Data[i]=rand()%198+2;
		L->N++;
	}
	for(i=0;i<L->N;i++)
		printf("%d ",L->Data[i]);
	
	printf("\n");
	
	int sum=0;
	for(i=0;i<L->N;i++)
	{
		if(Primenumber(L->Data[i])==-1){
			sum++;
			int j;
			for(j=1;j<=sum;j++)
			{
				Insert(L,i);
				i++;
			}
		}
								
	}
	
	
	 
	for(i=0;i<L->N;i++)
		printf("%d ",L->Data[i]);
	
	return 0;
}