Python 输出指定范围内的素数

原创

于 2020-07-20 15:21:00 发布 · 7.8k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#python #素数筛

本文探讨如何使用Python在特定范围内生成素数，并比较两种不同算法的运行效率。

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

Python 输出指定范围内的素数

两种方法比较其运算时间

#在这里 Python 输出指定范围内的素数
# 素数（prime number）又称质数，有无限个。除了1和它本身以外不再被其他的除数整除。
# 以下实例可以输出指定范围内的素数：
#用户输入指定的数字范围
a = int(input('输入区间最小值：'))
b = int(input('输入区间最大值：'))
import time
t1 = time.time()
c = []
count = 0
for num in range(a