NOI的1.9.6笨小猴

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

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

输入
只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
输出
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。
样例输入
样例 #1：
error

样例 #2：
olympic
样例输出
样例 #1：
Lucky Word
2

样例 #2：
No Answer
0

分析:

首先要知道质数：什么是质数？
质数：在大于1的自然数中，除自己和1以外无其他因数的自然数为质数。

解法：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int sum=0;
		String a=in.next();
		char b[]=a.toCharArray();
		int c[]=new int[b.length];
		for(int i=0;i<b.length;i++) {
			sum=0;
			for(int j=0;j<b.length;j++) {
				if(b[j]==b[i]) {
					sum++;
				}
			}
			c[i]=sum;
		}
		int max=c[0],min=c[0],n1,n2;
		for(int i=0;i<b.length;i++) {
			if(max<c[i]) {
				max=c[i];
				n1=i;
			}
			if(min>c[i]) {
				min=c[i];
				n2=i;
			}
		}
		int x=max-min;
		int y=x,sum1=0;
		for(int i=2;i<y;i++) {
			while(y%i==0) {
				y=y/i;
				sum1++;
			}
		}
		if(x>1&&sum1==0) {
			System.out.println("Lucky Word");
			System.out.println(x);
		}
		else if(x==0||x==1){
			System.out.println("No Answer");
			System.out.println("0");
		}
		else if(x>1&&sum1!=0) {
			System.out.println("No Answer");
			System.out.println("0");
		}
	}
}