麻烦各位大佬康康,python实在想不出更快的了
查看原帖
麻烦各位大佬康康,python实在想不出更快的了
758754
lgy1822964100楼主2022/10/14 10:49
import math
a,b = map(int,input().split())

if(b > 100000000): b = 100000000
m = 1
if(a % 2 ==0):
    a += 1
elif(a % 2 != 0):
    m = 2
for i in range(a,b+1,m):
    x = str(i)
    if(x == x[::-1]):
        flag = 0
        for n in range(2,int(math.sqrt(i))+1):
            if(i % n == 0):
                flag = 1
        if(flag == 0):
            print(i)
2022/10/14 10:49
加载中...