社区讨论
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 条回复,欢迎继续交流。
正在加载回复...