看板 b98902HW 關於我們 聯絡資訊
2007 Practice06 ( score: 3 ) 題目如下: http://palcourse.csie.ntu.edu.tw/testgirl/problem/c2007/practice/pp5.txt 我的答案如下: http://homepage.ntu.edu.tw/~b94202058/test48.c 想法大致是這樣的: 建一個 1 到 65536 = 2^16 的質數表, 再用質數表中的數一個一個去除 num (從測資讀進來的數) 由於上述的質數表是我用另外的程式產生的 我把該程式一併附上: http://homepage.ntu.edu.tw/~b94202058/prime_number.c 上傳後結果如下: (我用題目給的example測過 沒有產生問題) 第 1 次試驗:你的程式執行完畢,結束碼為 0。 沒有通過試驗。:( 第 2 次試驗:你的程式執行完畢,結束碼為 0。 沒有通過試驗。:( 第 3 次試驗:你的程式執行完畢,結束碼為 0。 沒有通過試驗。:( 想請問原因 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.217.21
cocoyan:試試65537 11/27 16:52
Natsutaka:我試了 結果一樣 11/27 17:01
yuscvscv:測了2147483647爆炸 11/27 19:42
yuscvscv:如果答案有>2^16的質因數會滅掉 11/27 19:43
Natsutaka:已解決 感謝 做點小修改即可 11/29 19:35