1192.笨小猴 SDNUOJ 1192

Description
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
Input
输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
Output
输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。
Sample Input
error
Sample Output
Lucky Word
2

判断素数的时候先排除0、1！！！
以下代码前一部分来自 https://blog.csdn.net/zhaobaole2018/article/details/85331960

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;

struct node
{
    char ch;
    int cnt;
} a[100];

int cmp(node a, node b)
{
    if(a.cnt != b.cnt)
        return a.cnt > b.cnt;
    else
        return a.ch < b.ch;
}

int main()
{
    char s[105];
    while(gets(s))
    {
        for(int i = 65; i < 91; ++i)
            a[i].ch = char(i);
        int len = strlen(s);
        for(int i = 0; i < len; ++i )
        {
            if(s[i] >= 'A' && s[i] <= 'Z')
                a[int(s[i])].cnt++;
            if(s[i] >= 'a' && s[i] <= 'z')
                a[int(s[i]) - 32].cnt++;
        }
        sort(a, a + 91, cmp);
        int flag;
        for(int i = 0; a[i].cnt > 0; ++i)
            flag = a[i].cnt;
        flag = a[0].cnt - flag;
        if(flag < 2)
        {
            cout << "No Answer" << '\n' << '0' << '\n';
            continue;
        }
        int i;
        for(i = 2; i <= sqrt(flag); ++i)
            if(flag % i == 0)
            {
                cout << "No Answer" << '\n' << '0' << '\n';
                break;
            }
        if(i > sqrt(flag))
            cout << "Lucky Word" << '\n' << flag << '\n' ;
    }
    return 0;
}