python输出0到n的所有质数

质数概念：

一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

解读：

如果是质数， 则 的个数为个。

则：

n=input('输出0到n的所有质数。n:')
for i in range(2, n+1):
    j = 0    # 定义余数的个数
    if i < 3:
        print(i)    # 2为质数，直接显示
    for k in range(2, i+1):   #i对2～n的数k进行除法运算，观察余数
        if i % k != 0:    # 如果 i/k的余数不等于0，则j+1
            j += 1
            if j == i - 2:    # 如果余数的个数等于n-2，则表示该数为质数
                print(i)