PAT 1059 c语言竞赛（测试点2未过，已通过）

题目链接请点击
思路：定义整型数组rank，其下标大小对应排名顺序（下标+1=排名），里面存储参赛者ID；定义整型数组iChecked与数组rank相对应，初始值为0，若已领取过奖品则置1；定义int变量cnt（初值0）用于判断此ID是否存在。对于每个待查询ID，循环遍历rank数组，若有与之相等表明此ID存在，cnt=1，根据题目要求，判断是冠军或素数或其他，按要求输出即可。
测试点2：起初测试点未过，是因为判断素数出了问题（源代码如下）主要在于图中标黄部分，这里应该是i*i<=num。例如：3*3=9，9不是素数，但若按下图代码，则会把3跳过，从而认为9是素数。

AC代码：

#include<iostream>
using namespace std;
bool isPrime(int num){//判断是否是素数
	if(num==1) return false;//1不是素数（此题1是冠军，判断与否影响不大）
	for(int i=2;i*i<=num;i++){
		if(num%i==0) return false;//若整除=>非素数
	}
	return true;
} 
int main(){
	int N,K;//N参赛者人数 K个待查询ID 
	cin>>N;
	int rank[N],isChecked[N]={0};//rank下标对应排名,存储ID isChecked若0表示未领取 
	for(int i=0;i<N;i++) cin>>rank[i];
	cin>>K;
	for(int i=0;i<K;i++){
		int id,cnt=0;//cnt=1此ID存在 
		cin>>id;
		printf("%04d: ",id);//控制格式 输出前导0 
		for(int j=0;j<N;j++){
			if(id==rank[j]){ 
				cnt=1;
				if(isChecked[j]==1){//已领取奖品
					isChecked[j]=1; cout<<"Checked"<<endl; break;
				} else if(j==0){//冠军
					isChecked[j]=1; cout<<"Mystery Award"<<endl; break;
				} else if(isPrime(j+1)){//排名是素数 
					isChecked[j]=1; cout<<"Minion"<<endl; break;
				} else{
					isChecked[j]=1; cout<<"Chocolate"<<endl; break;
				}
			}
		}
		if(cnt==0) cout<<"Are you kidding?"<<endl;
	}
	return 0;
}