Posts pythonTip 6 求解100以内的所有素数
Post
Cancel

pythonTip 6 求解100以内的所有素数

题目描述:

输出100以内的所有素数,素数之间以一个空格区分(注意,最后一个数字之后不能有空格)。

分析

判断一个数是否为素数,就是判断这个数 能否有可以被除了 1和它本身整除 的其他数。 如果有,则不是素数。 因为题目数据量不大,只有 1~100, 就写一个简单的就好了。

a  = [2]

for i in range(2, 101):
    flag = 0
    for j in a:
        if i % j == 0:
            flag = 1
            break
    if flag == 0:
        a.append(i)
a = [str(ch) for ch in a]
print(" ".join(a))
This post is licensed under CC BY 4.0 by the author.
Trending Tags
Contents

pythonTip 5 输出字符奇数位置的字符串

pythonTip 7 求矩形面积

Trending Tags