python 输出 2到n的素数 附源码 注释超详细。。。

# 程序作用：
# 输出 2 到 用户输入的数 的所有素数
# 例：用户输入 10
#     程序输出：[1, 2, 3, 5, 7]
str = input()
# input函数可以得到用户输入的字符，以字符串的形式保存在变量 str 中
n = eval(str)
# eval函数可以将字符串变量 str 转换成数字，储存在变量 n 中
pp=[]
# pp 是一个列表，用于储存所有的素数
for i in range(2,n):
    # 使用遍历的方式，按个检测数字是不是素数
    p=0
    # 作为判断是否是素数的辅助变量
    for j in range(2,i):
        # 素数的定义：只能被自己和1整除的数才是素数
        # 我用 2,3...n-1，里的数依次作为除数，如果能整除 n ，就把 p 标记成 1，如果不能整除，就保持不变
        if i%j == 0:
            p=1
        # 当我遍历完 2,3...n-1 后，如果 p 还等于 0，说明没有 n 不能被 2,3...n-1 整除，也就证明 p 是素数
    if p==0:
        # pp.append(i) 的意思是，把元素 i 从末尾添加到列表 pp 中
        pp.append(i)
# 输出列表pp
print(pp)