C语言 六大门派身份识别

武林中六大门派“少林派、武当派、昆仑派、峨嵋派、华山派、崆峒派”的弟子众多，他们行走江湖，需要能够互相识别身份，以免被邪门歪道的恶人冒充。

六大门派（以下简称“正派”）的掌门人聚在一起闭关半年，设计出来这样一个识别方式：

每名正派弟子均有一个身份验证码，并熟知验证规则。当一名正派弟子遇见另一名自称为正派弟子的人，就要求对方报出身份验证码。若验证无误，则交个朋友；若验证失败，说明对方为假冒的，立即开战（当然，如果打不过就溜……）

验证码是这样的：

• 由9位数字组成;
• 首位数字表示所在的门派编号，少林派、武当派、昆仑派、峨嵋派、华山派、崆峒派依次使用0-5表示;
• 接下来4位数字记为整数a，最后4位数字记为整数b; （若a、b不满4位，则左边添0补位）

例如：000100015即表示少林派、a是10，b是15

验证规则是这样的：

1. 找出整数a和整数b之间（包括a和b）的所有素数p1、p2、p3、... (提示: a、b均可以是0-9999的任何数）
2. 计算所有这些素数的各位数字之和sum （若a、b之间没有素数，则sum计为0）
3. 求出sum除以6的余数r
4. 若余数r与首位门派编号相同，则验证通过，否则为验证失败

例如，验证码000100015可以通过验证，因为10-15之间的素数有11、13，其各位数字之和为(1+1+1+3) = 6，6除以6的余数为0，与门派编号0相同。

现在给你一些身份验证码，请进行验证、判断是正派弟子还是恶人冒充。

输入格式:

第一行给出1个不超过100的正整数N；

接下来N行，每行给出1个9位的验证码.

提示: C语言的scanf( )函数第一个参数若使用 "%d" 可以读取一个十进制整数，若使用 "%5d"则可以读取一个5位十进制整数。这条提示或可帮助你对此题进行输入。

输出格式:

对每一个验证码，在一行中给出验证结果：

• 如果验证通过，先给出所在门派，然后是素数各位数字之和sum，中间空1格。 六大门派依次使用拼音表示：shaolin,wudang,kunlun,emei,huashan,kongtong；
• 如果验证失败，则要开战了，输出Fighting!

输入样例1:

3
000200022
219492021
202230666

结尾无空行

输出样例1:

shaolin 0
Fighting!
kunlun 986

结尾无空行

输入样例2:

3
500320050
400900105
500100002

结尾无空行

输出样例2:

Fighting!
huashan 22
kongtong 17

结尾无空行

#include <stdio.h>

int sushu(int n);
int gewei(int n);
int main()
{
    int t, i, j, m, n, a, b, sum, r;
    scanf("%d",&t);
    for(i = 1; i <= t; i++)
    {
        scanf("%1d%4d%4d",&n, &a, &b);         //妈呀根据提示才知道可以这样输入
        if(a > b)                              //保证b>a的交换
        {
            m = a;
            a = b;
            b = m;
        }
        sum = 0;                               //sum赋初值
        for(j = a; j <= b; j++)                //求从a到b的素数
        {
            if(sushu((j)))                     //当j时素数时，用gewei函数求他每个位数和
                sum += gewei(j);
        }
        r = sum % 6;                           //依照提议求r
        if(r != n)                             
        {
            printf("Fighting!\n");
        }
        else
        {
            switch(r)                          //分支看起来简洁些
            {
                case 0: printf("shaolin %d\n", sum);break;
                case 1: printf("wudang %d\n", sum);break;
                case 2: printf("kunlun %d\n", sum);break;
                case 3: printf("emei %d\n", sum);break;
                case 4: printf("huashan %d\n", sum);break;
                case 5: printf("kongtong %d\n", sum);break;
            }
        }
    }
}
int sushu(int n)
{
    #include<math.h>
    int i;
    if(n == 0 || n == 1)
        return 0;
    else if(n == 2)
        return 1;
    for(i = 2; i < sqrt(n)+1; i++)
    {
        if(n%i == 0)
        return 0;
    }
    return 1;
}
int gewei(int n)
{
    int sum = 0;
    while(n > 0)
    {
        sum += n%10;
        n /= 10;
    }
    return sum;
}