PAT乙级 1059 C语言竞赛 (20 分) C语言

一、题目

二、源代码

#include<stdio.h>
#include<math.h>
int main()
{
    int n,k,i,j,tmp,s[10000],isprime[10000]={0},flag[10000]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",&s[i]);
    for(i=2;i<n;i++)
    {
        for(j=2;j<=sqrt((double)i);j++)
        {
            if(i%j==0)break;
        }
        if(j>sqrt((double)i))isprime[i-1]=1;
    }
    scanf("%d",&k);
    for(i=0;i<k;i++)
    {
        scanf("%d",&tmp);
        printf("%04d: ",tmp);
        for(j=0;j<n;j++)
        {
            if(tmp==s[j])
            {
                if(flag[j]==1)printf("Checked\n");
                else 
                {
                    if(j==0)printf("Mystery Award\n");
                    else if(isprime[j]==1)printf("Minion\n");
                    else printf("Chocolate\n");
                    flag[j]=1;
                }
                break;
            }
        }
        if(j==n)printf("Are you kidding?\n");
    }
    return 0;
}

三、运行结果