作者Natsutaka (夏宇)
看板b98902HW
標題[計程] TestGirl第48題
時間Fri Nov 27 16:45:05 2009
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
1F:推 cocoyan:試試65537 11/27 16:52
2F:→ Natsutaka:我試了 結果一樣 11/27 17:01
3F:推 yuscvscv:測了2147483647爆炸 11/27 19:42
4F:→ yuscvscv:如果答案有>2^16的質因數會滅掉 11/27 19:43
5F:→ Natsutaka:已解決 感謝 做點小修改即可 11/29 19:35