如何用Python計算100以內的質數？

Question

雷雷

Answer 1

判斷一個數 n 是否為質數:

从 2 到 sqrt(n):
   存在一个 n 为因数,不为素数,返回 False
不存在,为素数,返回 true

所以,return True是在判斷 2 到 sqrt(n) 中的每一個數都不是因數的情況下,就是素數,返回True.所以是在循環外面,而不是在裡面.

Answer 2

因為如果在for循環體中, 如果找到一個能夠被整除的數, 那就代表這個n不是素數, 立馬就返回False, 如果for循環體都運行完了, 也沒有找到一個能夠整除的, 這才能代表這個n是質數, 所以return True 需要放到for下面.

另外, 可以參考我一篇部落格的思路: Python 印出一定數值內的質數

Answer 3

在循環體內return的話遇到第一個n % i != 0的數時就終止循環返回了，無法驗證n是否不能被100以內每個數（除去1和本身）整除，所以return需要在循環體外。