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