7-9TLE求大佬,这个程序还可以怎么优化一下呀 qwq

P1217 [USACO1.5] 回文质数 Prime Palindromes

coco7 @ 2024-11-09 23:55:51

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)

by siyuan_zhou @ 2024-11-12 22:06:51

额...Python?

我C++和你90%相似的代码就过了...


by coco7 @ 2024-11-13 14:38:58

@siyuan_zhou py运行速度太慢了。。。这个超时知道怎么解决吗。如何再进一步优化一下。。。


|