既然有人分享演算法
我也來分享一下
def getPrime(n):
primes = []
temp = [0] * n
max = n ** .5 + 1
for i in xrange(3, n+1, 2):
if not temp[i]:
primes.append(i)
if i < max:
for j in xrange(i**2, n, i):
temp[j] = 1
if n >= 2:
primes.insert(0, 2)
return primes
if __name__ == "__main__":
primes = getPrime(40)
print primes
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.192.234