如何优化 Python 素数生成器的速度和准确性？

Python 中的素数生成器

此 Python 代码旨在生成素数，但需要进行一些调整才能实现最佳功能。

更正后的代码如下：

import math

def main():
    count = 3

    while True:
        is_prime = True

        for x in range(2, int(math.sqrt(count) + 1)):
            if count % x == 0:
                is_prime = False
                break

        if is_prime:
            print(count)

        count += 1

问题和更正：

1. 打印问题：原始代码打印计数即使它不是主要的。这是因为它是在 if count % x != 0 条件下打印的，这不能确保素数。更正后的代码仅在 is_prime 为 True 时才打印。
2. 循环控制： 原始代码中的 continue 语句在满足条件时跳过了循环迭代，但它应该使用以下命令终止迭代
3. 效率：对于大数字，手动检查每个数字的整除性可能效率低下。更正后的代码使用了埃拉托斯特尼筛法，这对于素数生成来说更加高效。

以上是如何优化 Python 素数生成器的速度和准确性？的详细内容。更多信息请关注PHP中文网其他相关文章！