[閒聊] 從什麼時候開始不再看八點檔 star123 PTT批踢踢實業坊

作者: star123 (光二比利海靈頓) 2019-08-23 21:03:29

我剛剛試著在寫找質數的東西
for i = 2, math.floor(num/2) do
if num % i == 0
then
return false
end
return true
可是我發現這樣好慢
有什麼方法會比較快

作者: SecondRun (雨夜琴聲) 2018-08-23 21:03:00

自己google

作者: ilikeroc (U文起司) 2019-08-23 21:05:00

以前寫過我忘了

作者: sos976431 (sos) 2019-08-23 21:09:00

電資好猛

作者: ken890126 (éˆé‚å¥¸å•† è·¯è¥¿æ³•) 2019-08-23 21:10:00

之前校隊有各種速解==

作者: lopp54321010 (嘻嘻010) 2019-08-23 21:15:00

不需要真的從2迭代到n/2

作者: star123 (光二比利海靈頓) 2019-08-23 21:17:00

喔幹==可以再減一半

作者: lopp54321010 (嘻嘻010) 2019-08-23 21:17:00

不只一半ㄅ跑到2的時候 4 6 8 10...就可以排除了

作者: SecondRun (雨夜琴聲) 2019-08-23 21:18:00

不是一半吧不是根號嗎

作者: lopp54321010 (嘻嘻010) 2019-08-23 21:19:00

如果num不能被2整除他們更不可能3 6 9同理==

作者: sos976431 (sos) 2019-08-23 21:19:00

我也記得是用根號

作者: lopp54321010 (嘻嘻010) 2019-08-23 21:20:00

最後需要迭代的其實只有小於根號num的質數

作者: star123 (光二比利海靈頓) 2019-08-23 21:20:00

我還是去讀文學好了==

作者: sos976431 (sos) 2019-08-23 21:21:00

學霸lopp

作者: star123 (光二比利海靈頓) 2019-08-23 21:22:00

不經一是　不長一致　又學到一招了　謝謝lopp

繼續閱讀