1059 C语言竞赛 (20 分)

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：
0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
2、其他人将得到巧克力。
给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136
问题：之前是输入一个就给出结果，但是不知道为什么格式错误，在网上查有个人也是边输入边给结果，我之后的改法是，用了一个结构体来存储答案
本题我的思路是，用一个结构体来数组来存放ID还有一个标志flag来判断是否查找过和排名（根据循环的次数+1，从0开始），下一个循环来对输入的ID进行查找，我设置在要注意素数的判断，就是2也是素数，还有就是素数里面循环的终止条件我用的以前的积累，i<=sqrt(number)，这样会省一些时间，虽然我在提交上去了以后没有超时等的问题，但还是养成这个习惯比较好

#include<stdio.h>
#include<math.h>
#include<string.h>
typedef struct comp{
	int flag=1;	//标志来记录是否领过奖品
	int ID;		//四位的ID
	int rank;	//排名 
}comp;
typedef struct result{
	int number;
	char str[17];
}result;
int prime(int number)
{
	int i;
	if(number==2)
	return 1;
	else
	{
		for(i=2;i<=sqrt(number);i++)
		{
			if(number%i==0)
				return 0;
		}
		return 1;	
	}
}
int main()
{
	int i,j;
	int N,M;
	int search;
	comp c[10000];
	result a[10000];
	scanf("%d",&N);
	for(i=0;i<N;i++)
	{
		scanf("%d",&c[i].ID);
		c[i].rank=i+1;//赋予排名 
	}
	scanf("%d",&M);
	for(i=0;i<M;i++) 
	{
		scanf("%d",&search);//输入要查询的ID
		{	
			a[i].number=search;
			for(j=0;j<N;j++)//搜索N次
			{
				if(c[j].ID==search)//ID相等 
				{
					if(c[j].flag)//没查找过
					{
						if(c[j].rank==1)//冠军
						strcpy(a[i].str,"Mystery Award");
						else if(prime(c[j].rank))//素数 
							strcpy(a[i].str,"Minion");
						else
						strcpy(a[i].str,"Chocolate");
						c[j].flag=0;//标记查找过 
					} 
					else//查找过了
						strcpy(a[i].str,"Checked");
					break;
				}
			} 
			if(j==N)	//没找到 
				strcpy(a[i].str,"Are you kidding?");
		}	
	}
	for(i=0;i<M;i++)
	{
		printf("%04d: %s\n",a[i].number,a[i].str);
	}
}