Python列表推导式求素数

原创于 2017-10-05 17:10:18 发布 · 4.6k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#python

徐奕的专栏同时被 3 个专栏收录

228 篇文章

订阅专栏

python

78 篇文章

订阅专栏

python基础与应用

70 篇文章

订阅专栏

本程序通过Python实现了一个简单的素数筛选功能，用户可以输入两个整数作为筛选范围，程序将输出此区间内的所有素数。该算法遍历指定范围内每个数字，并通过去除能被2到该数平方根之间任意数整除的数字来筛选素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

from math import sqrt
floor = eval(input("输入下界(>=2)："))
ceil = eval(input("输入上界："))
p = [num for num in range(floor, ceil) if 0 not in [num % d for d in range(2, int(sqrt(num) + 1))]]
print(p)

更多内容访问omegaxyz.com