質數序列
質數是只能被 1 與自身整除的自然數(例如 3、7、11 等)。不過,1 不是質數。
你的任務是:給定一個候選數字清單 cands,把其中的質數篩選出來,放進新的清單 primes。
但在此之前,你需要先撰寫函式 is_prime()。若輸入數字 \(n\) 是質數就回傳 True,否則回傳 False。為了做到這點,只要測試該數是否不被從 2 到 \(\sqrt{n}\) 的任何整數整除即可。
提示:你可能需要使用 % 運算子來計算除法的餘數(例如 8 % 3 會得到 2)。
已經匯入 math 模組。
本練習屬於課程
Python 程式面試題實作練習
動手互動練習
試著完成這個範例程式碼,體驗一下這個練習。
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True