笨小猴——素数判断

题目描述

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

输入描述

输入一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。

输出描述

输出两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出Lucky Word，否则输出No Answer；

第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minn 的值，否则输出 0。

输入输出样例

示例 1

输入

error

输出

Lucky Word
2

示例 2

输入

Olympic

输出

No Answer
0

#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n)
{
  if(n<=1) return 0;
  for(int i=2;i<=sqrt(n);i++)
  {
    if(n%i==0) return 0;
  }
  return 1;
}
int main()
{
  int a[26]={0};
 int max=0,min=1000;
 string s;
 cin>>s;
 int len=s.length();
 for(int i=0;i<len;i++)
 {
   a[s[i]-'a']++;
 }
 for(int i=0;i<26;i++)
 {
   if(a[i]==0) continue;
   if(a[i]>max) max=a[i];
   if(a[i]<min) min=a[i];
 }
 int ans=is_prime(max-min);
 if(ans)
 {
   cout<<"Lucky Word"<<endl;
   cout<<max-min;
 }
 else{
 cout<<"No Answer"<<endl;
 cout<<0;
 }
  return 0;
}