python用埃氏筛选,最后五个点MLE了,求助大佬

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

Gin106 @ 2022-12-28 13:18:06

a,b=map(int,input().split())

#判断回文数,是回文数1,反之返回0
def huiwen(a):
    if str(a)==str(a)[::-1]: return 1
    return 0

def prime(n):  # 返回包含n以内的所有质数的数组
    a = [True] * n  # 埃氏筛选法
    for i in range(2, int(n ** 0.5) + 1):
        if a[i]:
            a[i * i:n:i] = [False] * len(a[i * i:n:i])
    return [i for i in range(2, n) if a[i]]

for i in prime(b):
    if huiwen(i)==1 and i>=a:
        print(i)

|