如何有效率地寫程式判斷質數和尋找質數? 2018 年 10 月 14 日 Magic Len Rust、數學邏輯、研究分享一個質數是一個大於1,且無法找到除了自己本身和1之外的自然數能整除它的自然數。舉例來說,2、3、5、7、11、13和17均為質數。質數是數學上的難題,即便數學已經過幾千年的發展,卻也還是無法找出一個能完美產生出質數的函數。在學習寫程式的過程中,儘管在現實社會中幾乎用不到,我們還是會常常遇到判斷質數或是尋找質數的問題。那麼,究竟要如何利用程式來處理判斷質數和尋找質數呢?繼續閱讀 Rust、判斷質數、埃拉托斯特尼篩法、找質數、質數、質數數量、質數查表、質數篩法