[闲聊] 从什么时候开始不再看八点档 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

继续阅读