1059 C语言竞赛 (20 分)

#include<iostream>

#include<stdio.h>

#include<math.h>

using namespace std;

int su(int p)

{

    if (p<2) return 0;

    else

        for (int i = 2; i<=sqrt(p); i++)

        {

            if (p%i == 0)

                return 0;

        }

    return 1;

}

int main()

{

    int n, pai[10010], num;

    cin >> n;

    for (int i = 0; i<10010; i++)

        pai[i] = -1;

    for (int i = 0; i<n; i++)

    {

        scanf("%d", &num);

        pai[num] = i;

    }

    int k, che;

    cin >> k;

    for (int i=0; i<k; i++)

    {

        cin >> che;

        if (pai[che] == 0)

        {

            printf("%04d: Mystery Award\n", che);

            pai[che] = -2;

        }

        else if (su(pai[che] + 1))

        {

            printf("%04d: Minion\n", che);

            pai[che] = -2;

        }

        else if (pai[che]>0)

        {

            printf("%04d: Chocolate\n", che);

            pai[che] = -2;

        }

        else if (pai[che] == -1)

            printf("%04d: Are you kidding?\n", che);

        else //(pai[che] == -2)

            printf("%04d: Checked\n", che);

    }

    return 0;

}