<p>我正试图为这个问题得到一个公认的答案:<a href="http://www.spoj.com/problems/PRIME1/" rel="nofollow">http://www.spoj.com/problems/PRIME1/</a>
这并不是什么新鲜事,只是希望在两个给定的数之间生成素数。最后,我编写了以下代码。但是spoj给了我运行时错误(nzec),我不知道该如何处理。我希望你能帮我。提前谢谢。在</p>
<pre><code>def is_prime(m,n):
myList= []
mySieve= [True] * (n+1)
for i in range(2,n+1):
if mySieve[i]:
myList.append(i)
for x in range(i*i,n+1,i):
mySieve[x]= False
for a in [y for y in myList if y>=m]:
print(a)
t= input()
count = 0
while count <int(t):
m, n = input().split()
count +=1
is_prime(int(m),int(n))
if count == int(t):
break
print("\n")
</code></pre>