栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

#include
#include
#include
#include
struct SqList{
	int *Data;
	int N;
	int MaxSize;
};
struct SqList *create(int maxsize){
	struct SqList *sq;
	sq=(struct SqList *)malloc(sizeof(struct SqList));
	sq->Data=(int *)malloc(sizeof(int)*maxsize);
	sq->N=0;
	sq->MaxSize=maxsize;
}
void show(struct SqList *sq){
	for(int i=0;iN;i++){
		printf("%dt",sq->Data[i]);
		if((i+1)%10==0){
			printf("n");
		}
	}
	printf("n");
}
void Sq_insert(struct SqList *sq,int num){
	if(sq->MaxSize==sq->N){
		printf("List is fulln");
		return;
	}
	sq->Data[sq->N]=num;
	sq->N++;
}
int location(struct SqList *sq,int num){
	int re=-1;
	for(int i=0;iN;i++){
		if(sq->Data[i]==num){
			re=i;
			break;
		}
	}
	return re;
}
int isPrime(int num){
	if(num==0||num==1){
		return 0;
	}
	int i,q;
	q=sqrt(num);
	for(i=2;i<=q;i++){
		if(num%i==0){
			break;
		}
	}
	if(i>q){
		return 1;
	}else{
		return 0;
	}
}
void Zero_insert(struct SqList *sq,int num){
	if(sq->MaxSize==sq->N){
		printf("List is fulln");
		return;
	}
	int index = location(sq,num);
	if(index==-1){
		printf("This num does not existn");
		return;
	}
	for(int j=sq->N;j>index+1;j--){
		sq->Data[j]=sq->Data[j-1];
	}
	sq->Data[index+1]=0;
	sq->N++;
}
int main(){
	srand((int)time(NULL));
	struct SqList *sq;
	sq=create(1000);
	for(int i=0;i<20;i++){
		int temp=rand()%198+2;
		Sq_insert(sq,temp);
	}
	show(sq);
	int count=0;
	for(int i=0;iN;i++){
		if(isPrime(sq->Data[i])){
			int temp=sq->Data[i];
			count++;
			for(int j=0;j 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/290305.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号