Python习题 134：求100以内素数（质数）
时间：2023-11-14 09:50:26 标签：python
习题
数字
说明
《Python 教程》 帮助读者成为泛程序员，持续修订中，提供建议、纠错、催更加微信 gairuo123。查看 更新日志。作者开办 Python 数据分析训练营正在报名中，详情 Python 数据分析训练营。
|
本教程作者所著新书《Python之光：Python编程入门与实战》（ISBN：9787111729891）已由机械工业出版社出版上市，各大电商平台有售，欢迎：查看详情并关注购买。 |
（编码题）质数又称素数。 一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。编写Python代码，求100以内素数（质数）。
参考答案
代码如下：
for i in range(2, 101):
for j in range(2, i):
if i%j == 0:
break
else:
print(i)
'''
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
'''
要点
使用了筛除的思路，如果能整除的过滤掉（break），最终打印的就是不能与所其他所有数整除的（自身已经在第2个range中排除）。
（完）
相关内容
- Python 练习题 2023-07-31 08:59:13
- Python 二元算术运算 2023-09-21 14:57:19
- Python for 循环语句 2023-11-14 09:59:16
