Tag: 位操作可以使用

在Python中加速位串/位操作？

我使用Eratosthenes和Python 3.1的Sieve编写了一个素数生成器。 代码在ideone.com上以0.32秒正常和正常地运行，以生成高达1,000,000的素数。 # from bitstring import BitString def prime_numbers(limit=1000000): '''Prime number generator. Yields the series 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 … using Sieve of Eratosthenes. ''' yield 2 sub_limit = int(limit**0.5) flags = [False, False] + [True] * (limit – 2) # flags = BitString(limit) # Step through all […]