python的,时间通不过,大佬求助!!谢谢
查看原帖
python的,时间通不过,大佬求助!!谢谢
1231862
lzysxfcs楼主2024/4/27 16:16
def is_prime(n):
    if n == 2:
        return True
    if n == 1 or n % 2 == 0:
        return False
    for i in range(3, int(n**0.5) + 1, 2):
        if n % i == 0:
            return False
    return True

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

if a%2 == 0:
    for i in range(a+1, b + 1,2):
        if i%2 == 1 and is_prime(i):
            A = list(str(i))
            if A == A[::-1]:
                print(i)
else:
    for i in range(a, b + 1,2):
        if i%2 == 1 and is_prime(i):
            A = list(str(i))
            if A == A[::-1]:
                print(i)
2024/4/27 16:16
加载中...