题解 | #[NOIP2008]#有关质数

#include<stdio.h>
    int is_prime(int n){        //定义判断质数函数
        int j;
        for(j=2;j<n;j++){
            if(n%j==0){
                return 0;
            }
        }
        return 1;
    }
int main(){
    char a[30];
    int b[58]={0};
    char c;
    int max=0,min=100;
    int i;

    while(scanf("%c",&c)!=EOF){        //把每位字符转化成数字计算出现次数
        if(c!=' '&&c!='\n'){
            b[c-65]++;
        }
    }
    for(i=0;i<sizeof(b)/sizeof(b[0]);i++){    //找出出现次数最多和最少的两个字符
        if(max<b[i]){
            max=b[i];
        } 
        if(min>b[i]&&b[i]!=0){
            min=b[i];
        }
    }
    if(max-min>1){        //大于1才考率是不是质数
        if(is_prime(max-min)){
            printf("Lucky Word\n%d",max-min);
        }else{
            printf("No Answer\n0");
        }
    }else{
        printf("No Answer\n0");
    }
    return 0;
}