社区讨论

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

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo3go9ei
此快照首次捕获于
2023/10/24 06:20
2 年前
此快照最后确认于
2023/10/24 06:20
2 年前
查看原帖
PYTHON
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)

回复

0 条回复,欢迎继续交流。

正在加载回复...