你没有完全实现正确的算法：
在你的第一个示例中，
primes_sieve不维护要触发/未设置的素数标志列表（如算法中那样），而是连续调整整数列表的大小，这非常昂贵：从列表中删除一个项需要移动所有后续项减一。
在第二个示例中，
primes_sieve1维护素数标志的字典，这是朝着正确方向迈出的一步，但是它以未定义的顺序遍历该字典，并且多余地剔除了素因数（而不是像算法中那样仅素数因数） ）。你可以通过对键进行排序并跳过非撇号（这已经使其速度提高了一个数量级）来解决此问题，但是直接使用列表的效率仍然更高。
正确的算法（使用列表而不是字典）看起来像：
def primes_sieve2(limit): a = [True] * limit # Initialize the primality list a[0] = a[1] = False for (i, isprime) in enumerate(a): if isprime: yield i for n in range(i*i, limit, i): # Mark factors non-prime a[n] = False
（请注意，这还包括从素数的平方（i*i）而不是其双数开始的非素数标记的算法优化。）
