如何優雅地尋找質數?——碼小會Python案例講解

碼小會發表於2020-12-16

人類對數學的著迷由來已久,針對數論的研究可以追溯到公元前,而其中質數是一個永恆而迷人的話題。

質數(又稱為素數)的定義:如果自然數 p > 1 的因數只有1和它本身,那麼 p 是質數。

瞭解了質數的含義,我們來看看用Python如何實現尋找質數。

在這裡插入圖片描述
參照上述列出的程式設計思路,我們可以寫出如下程式碼:

實際上,要完成這個尋找質數,它有2層迴圈,我們先來看第1層,這裡所寫的是除數的,即質數所在的序列。
第1層
接著來看第2層,這個迴圈寫的是被除數(if區域則是判斷求餘),最終得出結論是否是質數。
第2層
最終來看一下執行結果:
結果

怎麼樣?你學會了嗎?
這是我們【程式碼課堂】的**《嘿有趣之Python零基礎快速入門》**的一節趣味案例課,簡單易懂,容易上手,話不多說,小會會時常線上和大家分享這種趣味小案例,你們也趕快去試試吧!

嘿有趣之Python零基礎快速入門

相關文章