这是我能想到的最好的算法。defget_primes(n):numbers=set(range(n,1,-1))primes=[]whilenumbers:p=numbers.pop()primes.append(p)numbers.difference_update(set(range(p*2,n+1,p)))returnprimes>>>timeit.Timer(stmt='get_primes.get_primes(1000000)',setup='importget_primes').timeit(1)1.1499958793645562可以做得更快吗？此代码有一个缺陷:由于n

这是我能想到的最好的算法。defget_primes(n):numbers=set(range(n,1,-1))primes=[]whilenumbers:p=numbers.pop()primes.append(p)numbers.difference_update(set(range(p*2,n+1,p)))returnprimes>>>timeit.Timer(stmt='get_primes.get_primes(1000000)',setup='importget_primes').timeit(1)1.1499958793645562可以做得更快吗？此代码有一个缺陷:由于n