程序时间超出给定的时间限制

时间:2019-02-08 20:18:03

标签: python-3.6

此程序在任意两个数字之间生成素数。它运行良好,但问题是它超过了给定的时间限制。 我该如何解决TLE问题?

l=[]
f=0
s=1
num=int(input("enter test cases: "))
for r in range(num):
    x,y=input().split()
    l.append(int(x))
    l.append(int(y))

def prime(x,y):
    for i in range(x,y):
        for j in range(2,x):
            if i%j==0:
                break
        else:
            print(i)
for k in range(num):
    prime(l[f],l[s])
    print(" ")
    f+=2
    s+=2

0 个答案:

没有答案