【PAT】1116. Come on! Let's C

考查点：素数的判断

提交情况：水题，但是判断素数时居然写错了。。

#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#define FOR(i, x, y) for(int i = x; i <= y; i++)
#define rFOR(i, x, y) for(int i = x; i >= y; i--)
#define MAXN 10010
#define oo 0x3f3f3f3f
using namespace std;


int ra[MAXN];
int flag[MAXN];
bool isprime(int x)
{
    if(x==2)return true;
    if(x==1)return false;
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0)return false;
    }
    return true;
}

int main()
{
     #ifdef LOCAL
        freopen("data.in","r",stdin);
        freopen("data.out","w",stdout);
    #endif // LOCAL

    int n,k;
    scanf("%d",&n);
    FOR(i,1,n)
    {
        int id;
        scanf("%d",&id);
        ra[id]=i;
    }
    scanf("%d",&k);
    FOR(i,1,k)
    {
        int id;
        scanf("%d",&id);
        if(flag[id]==1)printf("%04d: Checked\n",id);
        else{
            if(ra[id]==0){
            printf("%04d: Are you kidding?\n",id);

        }else{
            if(ra[id]==1){
                printf("%04d: Mystery Award\n",id);flag[id]=1;

            }else if(isprime(ra[id])){
                printf("%04d: Minion\n",id);flag[id]=1;
            }else{
                printf("%04d: Chocolate\n",id);flag[id]=1;
            }
        }

        }

    }

    return 0;
}