求助python大佬 6AC 3TLE 555~
查看原帖
求助python大佬 6AC 3TLE 555~
329854
Harmony_Lu楼主2020/7/2 19:35

求助诸位python大佬,6AC 3TLE,看了题解但明明已经筛掉偶数和位数为偶数的数,还是TLE

from math import*
def IsPrime(i):
    for j in range(3,int(sqrt(i))+1):
        if i%j==0:
            return 0
    return 1
m = input().split()
a = int(m[0])
b = int(m[1])
if a%2==0:
    a += 1
for i in range(a,b+1,2):
    
    if 12<i<100 or 1000<i<10000 or 100000<i<1000000 or 10000000<i<100000000:
        continue
    else:
        iStr = str(i)
        if( iStr==iStr[::-1] ):
            if( IsPrime(i) ):
                print(i)
2020/7/2 19:35
加载中...