python找出200以内的所有素数(质数)，并打印出个数

素数计算算法

原创已于 2024-11-21 14:50:29 修改 · 1.6w 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2018-11-29 17:01:45 首次发布

python 同时被 2 个专栏收录

10 篇文章

订阅专栏

编程

10 篇文章

订阅专栏

本文介绍了一个用于计算200以内素数的简单算法，并展示了所有200以内的素数列表，总计46个。该算法通过双重循环检查每个数是否能被其他数整除来判断其是否为素数。

# -*- coding: utf-8 -*-

flag = 1
n = 0
for i in range(2, 201):
    for j in range(2, 201):
        if i == j:
            continue
        if i % j == 0:
            flag = 0
            break
    if flag == 1:
        n += 1
        print i
    flag = 1
print '200以内共有%d个素数'%n

根据博友评论，以上为python2.7版本代码。

python3实现代码如下：

# -*- coding: utf-8 -*-

flag = 1
n = 0
for i in range(2, 201):
    for j in range(2, 201):
        if i == j:
            continue
        if i % j == 0:
            flag = 0
            break
    if flag == 1:
        n += 1
        print(i)
    flag = 1
print('200以内共有%d个素数' % n)

进一步优化后代码：

# -*- coding: utf-8 -*-

n = 0
for i in range(2, 201):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        print(i)
        n += 1
print('200以内共有%d个素数' % n)

输入的结果为：

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
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
200以内共有46个素数

备注：素数(质数)，是指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。