【Python】输出给定范围内的所有素数

质数（prime number）又称素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

# 首先定义一个空列表用来存放所有的素数
sushu=[]

# 遍历给定的范围，用i来表示待验证的数
for i in range(100,301):

    # 用j来代表除数，范围：从2到待验证数i的前一位→i-1，
    # 如果能被其中的数整除，则不是素数
    # 使用break跳出当前循环，执行下一次循环，即继续向后遍历
    for j in range(2,i):
        if i%j==0:
            break

    # for语句中都没有执行通过（没有能整除的情况出现），则会执行else
    else:
        sushu.append(i)

print(sushu)

---------------------------------------------------
输出：[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293]

标签：Python,质数,range,else,break,素数,给定,sushu
来源： https://blog.csdn.net/u013034226/article/details/87914320