[問題] 質數判斷的效率?
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev-C++
問題(Question)：
大家好 小弟是一名高中生
對程式有些興趣
最近發現了一個網站 ( http://zerojudge.tw/ )
感覺還滿好玩的
不過有一題我卻沒辦法拿到 AC (過關)
題目如下:
http://zerojudge.tw/ShowProblem?problemid=a007
難的不是判斷質數 而是效能的問題
他似乎有算時間 如果算太慢就無法通過(編譯器是在伺服器上)
我的作法單單只是把數字開根號 找底下的整數去除
本來我想用質數來運算 可是不知道如何下手
不知道要怎麼寫效能才會是最高的
感謝各位大大的回答!
我的程式碼:http://ideone.com/YzDn3X
獻醜了 囧 謝謝大家!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.241.57.123
→
12/27 19:42, , 1F
12/27 19:42, 1F
→
12/27 19:43, , 2F
12/27 19:43, 2F
→
12/27 20:06, , 3F
12/27 20:06, 3F
→
12/27 20:07, , 4F
12/27 20:07, 4F
→
12/27 20:07, , 5F
12/27 20:07, 5F
→
12/27 20:14, , 6F
12/27 20:14, 6F
→
12/27 20:17, , 7F
12/27 20:17, 7F
→
12/27 20:22, , 8F
12/27 20:22, 8F
※ 編輯: wa007123456 來自: 111.241.57.123 (12/27 20:37)
→
12/27 21:03, , 9F
12/27 21:03, 9F
推
12/27 21:11, , 10F
12/27 21:11, 10F
→
12/27 21:23, , 11F
12/27 21:23, 11F
推
12/27 21:47, , 12F
12/27 21:47, 12F
→
12/27 23:29, , 13F
12/27 23:29, 13F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章