素數生成器-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語句終止時，則不執行該命令。 以下循環示例搜索質數：