输出100以内质数（素数）的最高效方法【python】【面试】

最新推荐文章于 2023-12-19 22:59:34 发布

置顶

愿乘长风破万里浪

最新推荐文章于 2023-12-19 22:59:34 发布

阅读量1.1k

点赞数

分类专栏：面试 python 算法文章标签：算法 python 面试素数筛

本文链接：https://blog.csdn.net/qq_29118981/article/details/106441331

版权

本文介绍了使用Python实现输出100以内质数的高效算法，特别适合面试准备。

摘要由CSDN通过智能技术生成

输出100以内质数（素数）的最高效方法【python】【面试】


# 最高效的算法，大大节省了比较的次数
# 主要是从3开始和跳过偶数（步调是2）

n = int(input())
num = [2]
for i in range(3, n + 1, 2):
    # 2以上的偶数都是合数，因为有2这个因数
    for j in range(3, int(i ** 0.5