python运算超时,已尽力优化,求助qwq
查看原帖
python运算超时,已尽力优化,求助qwq
1220663
xingkongyuan楼主2023/12/5 17:26
#使用的是python语言
lis = input().split()
lis = [int(x) for x in lis]
a = lis[0]
b = lis[1]
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 k in range(2,i):#判断是否为质数
        if i % k == 0 :
            break
    else:
        for j in range(1,len(str(i))):#判断是否为回文数
            if str(i)[j - 1] != str(i)[-j]:
                break
        else:
            print(i)
2023/12/5 17:26
加载中...