听了讨论版的各位的建议,进行了二次优化,但是还是只有33分……求助qwq
查看原帖
听了讨论版的各位的建议,进行了二次优化,但是还是只有33分……求助qwq
1220663
xingkongyuan楼主2023/12/5 18:12
#用的python语言
lis = input().split()
lis = [int(x) for x in lis]
a = lis[0]
b = lis[1]
liss=[]
for i in range(a,b):
    if str(i)[-1] == '2' or str(i)[-1] == '4' or str(i)[-1] == '6' or str(i)[-1] == '8' or str(i)[-1] == '0':#筛除所有尾数偶数的数字
        continue
    if len(str(i)) % 2 == 0 and i != 11:#筛出所有数字的位数是偶数的回文数(因为除了11以外的回文数都不是质数,因为可以整除11)
        continue        
    for j in range(1,len(str(i))):#判断是否为回文数
        if str(i)[j - 1] != str(i)[-j]:
            break
    else:
        liss += [i]
for i in liss:
    for k in range(2,i):#判断是否为质数
        if i % k == 0 :
            break
    else:
        print(i)
        ```
2023/12/5 18:12
加载中...