刚学python的小白请教一个求素数的编程题，谢谢大家

Question

从101到200之间输出所有的素数，这是我的代码，输出结果是错误的，请教一下哪里出错了，感激不尽

from math import sqrt
for n in range(101,201):
    t = int(sqrt(n))
    for m in range(2,t+1):
        if n%m == 0:
            break
        print n

Answer 1

最快的改法:

from math import sqrt

for n in range(101,201):
    t = int(sqrt(n))
    for m in range(2,t+1):
        if n%m == 0:
            break
    else:
        print n

簡單講問題出在:

你在 break 之前每次取除以 m 的餘數時，都會印一次 n

你應該:

確認所有的 m 都無法整除 n 之後，才印出

else 搭配 for 來使用代表的是，如果這個 for loop 沒有因為 break，return 等中介的控制流程語法或是例外引發而提早中斷的話，就執行 else 區塊。