素数生成器-Python

Question

似乎该程序只是不断迭代相同的数字。

x = input("Enter a number: ")
for p in range(2,int(x)+1):
    for i in range(2,p):
        if p%i == 0:
            pass
        else:
            print (p)

print ("Done")

Answer 1

x = input("Enter a number: ")
for p in range(2,int(x)+1):
    for i in range(2,p):
        if p%i == 0:
            break    # <== break here (when a factor is found)
    else:            # <==else belongs to the for, not the if
        print (p)

print ("Done")

这里也解释

像C语言中一样，break语句摆脱了最小的for或while循环。

循环语句可以包含else子句； 当循环通过用尽列表而终止时（带有for）或条件变为假（具有while时），则执行此命令，但当循环由break语句终止时，则不执行该命令。 以下循环示例搜索质数：