7-9TLE求大佬,这个程序还可以怎么优化一下呀 qwq
查看原帖
7-9TLE求大佬,这个程序还可以怎么优化一下呀 qwq
305884
coco7楼主2024/11/9 23:55
a,b = input().split()
a,b = int(a),int(b)

if a % 2 == 0: #除了2,偶数一定不是质数。不用考虑2,因为 a>=5
    a += 1

for i in range(a,b+1,2):    
    #利用字符串切片,判断i是否是回文数
    num = str(i)
    if num == num[::-1]: #是回文数 
        if len(num)%2 != 0 or num == '11':  #除11外,回文质数不能是偶数位
            f = 1 #默认i为质数   
            #判断i是否为质数
            for j in range(2,int(i**0.5)+1):
                if i % j == 0:
                    f = 0 #i不是质数
                    break
            if f == 1:
                print(i)
2024/11/9 23:55
加载中...