Python习题 134：求100以内素数（质数）

说明

《Python 教程》持续更新中，提供建议、纠错、催更等加作者微信: gairuo123（备注：pandas教程）和关注公众号「盖若」ID: gairuo。跟作者学习，请进入 Python学习课程。欢迎关注作者出版的书籍：《深入浅出Pandas》和《Python之光》。

（编码题）质数又称素数。一个大于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习题 134：求100以内素数（质数）

参考答案

要点

相关内容