题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
输入格式
一个单词，其中只可能出现小写字母，并且长度小于100 。
输出格式
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出 0。
输入输出样例
输入
error
输出
1. Lucky Word 2. 2
输入
olympic
输出
1. No Answer 2. 0
题目分析，我们可以先把每一位输入的字符拍好序然后统计个数，之后就排序，取最大值，最小值，最后搞一个判断是否是质数的bool函数，具体操作看代码。
顺便提一下，这个素数为什么要用sqrt（x）；可以减少时间复杂度
因为如果它不是质数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了
#include<bits/stdc++.h> const int maxn=1e6+7; using namespace std; string s; int sum1,sum2,a[maxn],sum[maxn],cnt; bool zx(int x) { if(x==0||x==1) return false; for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return false; } return true; } int main() { cin>>s; for(int i=0;i<=s.size()-1;i++) { a[i]=s[i]-48; } sort(a,a+s.size()); for(int i=0;i<s.size();i++) { if(a[i+1]==a[i]) sum[cnt]++; else cnt++; } sort(sum,sum+cnt); if(zx(sum[cnt-1]-sum[0])) { cout<<"Lucky Word"<<endl; cout<<sum[cnt-1]-sum[0]; } else { cout<<"No Answer"<<endl; cout<<0<<endl; return 0; } }
