[問題] 簡單的求質數實作法

看板C_and_CPP作者 (soul777)時間12年前 (2012/02/18 17:32), 編輯推噓0(007)
留言7則, 6人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) C 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): 小弟 目前只會C語言基本概念 迴圈 選擇 遞迴 陣列 而已 目前想利用這些概念解決如何找到範圍內的質數 找過很多文章 都有不同解法 請問就基本概念哪一種方法最容易呢?不考慮效能的話 感謝 -- life is too short . -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.192.157.138

02/18 17:47, , 1F
用迴圈找不到自己還有1以外的因數即可
02/18 17:47, 1F

02/18 17:47, , 2F
全部跑一次...最簡單就兩個for
02/18 17:47, 2F

02/18 23:21, , 3F
不考慮效率當然用國小學的方法最容易...
02/18 23:21, 3F

02/19 17:57, , 5F
除除看去餘數阿!
02/19 17:57, 5F

02/20 19:26, , 7F
最快則用 miller-rabin test,Probablity Prime
02/20 19:26, 7F
文章代碼(AID): #1FFt0zXX (C_and_CPP)