(fly)1553: 蓝桥杯算法提高VIP-笨小猴(python)

解题思路:

注意事项:

参考代码:

st=input()
def isprime(n):
    ls=['1','3','7','9']
    lis=[2,3,5,7]
    if n in lis:
        return 1 
    else:
        if str(n)[-1] in ls  and n>10:
            s=0
            for i in range(2,n//2+1):
                if n%i==0:
                    return 0
                    s = 1 
                    break
            if s ==0:
                return 1 
dic={}
for i in st:
    if i not in dic:
        dic[i]=1 
    else:
        dic[i]+=1 
ls=[]       
for i in dic:
    ls.append(dic[i])
ls.sort()
num=ls[-1]-ls[0]
if isprime(num)==1:
    print('Lucky Word')
    print(num)
else:
    print('No Answer')
    print(0)