開始使用免費開始

質數序列

質數是只能被 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
編輯並執行程式碼