spoj程序2：素发生器。时间超过

Question

我是python的新手，刚刚开始解决spoj问题。 对于第二个问题我做了这个：

from math import sqrt; 
from itertools import count, islice

tn=int(input())
s=[]

for items in range(tn):
    s.append(input())


def prime(n1,n2): 
    while n1<=n2:
        if( n1 > 1 and all(n1%i for i in islice(count(2), int(sqrt(n1)-1)))):
            print(n1)
        n1+=1

for item in range(len(s)):

    l1=s[item].split(" ")
    n1=int(l1[0])
    n2=int(l1[1])
    prime(n1,n2)

超出显示时限。我在做些蠢事吗？