作者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