作者查詢 / danielguo
作者 danielguo 在 PTT [ C_and_CPP ] 看板的留言(推文), 共71則
限定看板：C_and_CPP
看板排序：
全部sky192Military187Database121Soft_Job109DSLR87C_and_CPP71outdoorgear60Hiking52DummyHistory37Seattle35LA30PHP23Tech_Job23C_Chat19Programming18Gossiping17Google16C_Sharp15car14Oversea_Job14Cloud12Paradox7Scifi_Drama7Aviation6Web_Design6MAC5MacDev5GIS4java4TypeMoon3ck52nd3082FATE_GO2FBG2HwangYih2LCD2LeafKey2Salary2Biotech1Coffee1EuropeanCar1PC_Shopping1PDA1RealPlaying1SYSOP1toberich1Wargaming1XBOX1<< 收起看板(47)
1F推:喔喔~ 一邊篩一般用篩完得到的質數來篩09/16 07:46
2F→:嗯, 我的意思是不能單用 6n+-1 來篩09/16 07:49
3F→:你的 125 和 130 判斷了是不是質數, 所以兩者效果相近~09/16 07:51
4F→:邊篩邊用篩完的質數來篩看來是比較好的作法09/16 08:17
5F→:我搞錯 Sieve 的演算法了09/16 08:18
3F推:篩法如果先建質數表的話會比較快~09/14 23:34
5F→:嗯, 我的話會先建到sqrt(n)的質數表 (跑一次也是),09/15 00:50
6F→:數字越大的話越有效果~ (n太小的話就沒用)09/15 00:50
7F→:變成跑兩次篩法, 先跑 sqrt(n) 再跑 n09/15 00:52
11F推:yeah, 可以說是recursive, 這樣最大的那次篩法會變快09/15 03:09
12F→:sqrt(n) 那次用什麼都可以 (數字少)09/15 03:10
13F→:啊, 篩法只有建質數表好用, 作判斷是不是質數不快09/15 03:15
14F→:hmm, 我剛試了一下, 好像篩法可能真的會比較慢 XDD09/15 04:08
15F→:啊, 剛改了個 bug, 現在篩法壓倒性的快了09/15 04:34
17F推:不敢~ 我也是學了新用法09/15 04:51
18F推:可以試試看我上篇的寫法~ 用質數篩比避開 2, 3 篩還快09/16 00:42
19F推:hmm, 後來看其實質數分佈還蠻密的09/16 06:54
20F→:啊, 我搞錯 Sieve 的演算法了09/16 08:18
1F→:(這個方法是比較慢的方法)09/16 08:19
6F推:篩法如果先建質數表的話會比較快~09/14 23:34
8F→:嗯, 我的話會先建到sqrt(n)的質數表 (跑一次也是),09/15 00:50
9F→:數字越大的話越有效果~ (n太小的話就沒用)09/15 00:50
10F→:變成跑兩次篩法, 先跑 sqrt(n) 再跑 n09/15 00:52
14F推:yeah, 可以說是recursive, 這樣最大的那次篩法會變快09/15 03:09
15F→:sqrt(n) 那次用什麼都可以 (數字少)09/15 03:10
16F→:啊, 篩法只有建質數表好用, 作判斷是不是質數不快09/15 03:15
17F→:hmm, 我剛試了一下, 好像篩法可能真的會比較慢 XDD09/15 04:08
18F→:啊, 剛改了個 bug, 現在篩法壓倒性的快了09/15 04:34
20F推:不敢~ 我也是學了新用法09/15 04:51
22F→:VC6一點都不符合C++標準, 不少東西沒辦法做06/28 00:15