PAT-A1116

#include<stdio.h>#include<math.h>int flag[10010]={0};bool check(int k){int i, sqr=(int)sqrt(double(k));for(i=2;i<=sqr;i++){if(k%i==0)return false;}return true;}int main(){int i, n, k, rank=1, temp;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&temp);if(rank==1){flag[temp]=5; rank++;}//5特别将else if(check(rank)){flag[temp]=2;rank++;}//2素数小黄人else {flag[temp]=1;rank++;}//1巧克力    //3checked}scanf("%d",&k);for(i=0;i<k;i++){scanf("%d",&temp);if(flag[temp]==5){printf("%04d: Mystery Award\n",temp);flag[temp]=3;}else if(flag[temp]==2){printf("%04d: Minion\n",temp);flag[temp]=3;}else if(flag[temp]==1){printf("%04d: Chocolate\n",temp);flag[temp]=3;}else if(flag[temp]==0){printf("%04d: Are you kidding?\n",temp);}else if(flag[temp]==3){printf("%04d: Checked\n",temp);}}return 0;}