要求計算最多10組，每組由兩個數(shù)m,n構成(1<=m<=n<=1000000000,n-m<100000),要求打印出m,n之間的所有素數(shù)(包括m,n)，時間限制6s。下面是我采用篩法寫的python代碼，但是仍然超時，到底是哪里錯了呢？

我寫的代碼：

from math import sqrt

def PrimeGenerator():

n = input()

a = range(n)

for i in range(n):

a[i] = raw_input().split()

for aa in a:

start = int(aa[0])

end = int(aa[-1])

length = end - start + 1

l = [True] * length

for i in range(2, int(sqrt(end)) + 1): # 篩子

if start == 1: # 排除1

k = i * 2

while k <= end:

l[k-start] = False

k += i

l[0] = False

elif start == 2: # 2是素數(shù)

k = i * 2

while k <= end:

l[k-start] = False

k += i

else: # 有一些下限值小于篩子的情況

k = start <= i and i * 2 or i * (start / i)

while k <= end:

if k >= start:

l[k-start] = False

k += i

for i in range(length):

if l[i]:

print i + start

print

PrimeGenerator()

總結

以上是生活随笔為你收集整理的python双素数_Python编程：筛法求两个数之间的素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。