python用埃氏筛选,最后五个点MLE了,求助大佬
查看原帖
python用埃氏筛选,最后五个点MLE了,求助大佬
860522
Gin106楼主2022/12/28 13:18
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)
2022/12/28 13:18
加载中...