社区讨论

有没有佬告诉我,这道题用python是不是就是过不了的。

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

讨论操作

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

当前回复
15 条
当前快照
1 份
快照标识符
@locql195
此快照首次捕获于
2023/10/30 18:07
2 年前
此快照最后确认于
2023/11/05 04:55
2 年前
查看原帖
PYTHON
import math
from typing import TextIO


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

#代 码 重 构
looper = [11]
k = len(str(b))+1
siz = k//2

#回文数
for i in range(10**siz):
    i = str(i)
    inv = i[::-1]
    final = i[:-1]+inv
    final = int(final)
    looper.append(final)


#欧拉筛
o = list(range(3,10**(k-1),2))
pri = [2]
while(o):
    flag = o[0]
    pri.append(flag)
    for x in o:
        if x%flag == 0: o.remove(x)

for i in range(a,b+1):
    if i in pri and i in looper: print(i)

回复

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

正在加载回复...