Re: [請益] 演算法的相關知識?
我剛剛在想你的問題,我也玩python,show一下我自己寫的東西:
https://i.imgur.com/kYe62pG.png
據我所知,算質數只要檢查到n^1/2的floor就好(也就是n開根號再取地板),
這是以前高中數學的內容了。其實你不用檢查到n的,這樣做你可以省下一半
要執行的敘述。
我把n這個數字給十萬,結果不到兩秒就算完了。我的電腦cpu是intel i7-4790
其實也很舊了。n給一百萬,那要花久一點,大概五到六秒鐘。
我想這就是演算法的魅力所在了,要去念數學!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.87.82 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1634551260.A.9C3.html
→
10/18 18:05,
2年前
, 1F
10/18 18:05, 1F
推
10/18 18:41,
2年前
, 2F
10/18 18:41, 2F
推
10/18 18:54,
2年前
, 3F
10/18 18:54, 3F
→
10/18 19:06,
2年前
, 4F
10/18 19:06, 4F
推
10/18 19:12,
2年前
, 5F
10/18 19:12, 5F
推
10/18 19:23,
2年前
, 6F
10/18 19:23, 6F
→
10/18 20:18,
2年前
, 7F
10/18 20:18, 7F
推
10/18 20:57,
2年前
, 8F
10/18 20:57, 8F
→
10/18 21:30,
2年前
, 9F
10/18 21:30, 9F
→
10/18 21:35,
2年前
, 10F
10/18 21:35, 10F
→
10/18 22:09,
2年前
, 11F
10/18 22:09, 11F
推
10/18 22:30,
2年前
, 12F
10/18 22:30, 12F
推
10/18 22:33,
2年前
, 13F
10/18 22:33, 13F
→
10/18 22:35,
2年前
, 14F
10/18 22:35, 14F
推
10/18 23:51,
2年前
, 15F
10/18 23:51, 15F
推
10/19 00:35,
2年前
, 16F
10/19 00:35, 16F
討論串 (同標題文章)