作者jerry771210 (嘿嘿嘿)
看板NTUE-CS102
标题[闲聊] 关於JAVA作业
时间Fri Oct 8 15:04:03 2010
痾,各位学弟妹好
听说你们有在plurk上讨论JAVA作业阿(但是我没有plurk所以....)
质因数分解相信各位可一定懂 也可以wiki一下有很多解法
------------------------------------------------------------
其中,最一般的为试除法
但是题目范围 1-1000000 ,要试过多少个质数呢?
其实只需要讨论 1-1000 内的质数就好了,不过这是数学上的演绎就不多说明
那麽1-1000质数该怎麽拿来用?
1.上网去找吧
2.自行写出产生质数表的,请在缴交作业时注明吧 ^___^
-------------------------------------------------------------
不过以上的方法只是一个概念,原则上调用 Math.sqrt(); 就可以了
可以去查一查 library
程式步骤也许可以这样写:
1.判断质数or直接开根号开始除比它小的整数
EX: 17 开根号取整数--> 4 ,so 除 2,3 if no,then质数
2.质数 and 非质数的各别case
3.可以记录除过几次某个数值,直接当成指数XD
以上希望有帮助,大家加油吧. (虽然作业成绩占分不高就是XD)
缴交作业时,请注意java的class名称 需要与档名相符合(含大小写)
不然过不了compile很囧...
距离deadline应该还有20天左右
建议不要google程式码直接给我,因为网路上的多半都看过了
相互讨论写一写,只要看得出是自己写的就不用注明参考...不然就是抄袭了
豆...不,游老师说:"抄袭的人总成绩扣1分"
此外,
程式并未要求时间复杂度,所以各位可以放心地使用暴力法或是多重回圈
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 120.127.47.89
1F：推 bearNturtle:是倒扣的意思 10/08 15:30
2F：→ jerry771210:恩,作业占2分 抄袭者拿到-1分 10/08 15:31
3F：→ game0416:3.的部分啊hmmmmmmmmmm 10/08 15:34
4F：→ jerry771210:楼上的意思是XD? 10/08 15:45
※ 编辑: jerry771210 来自: 120.127.47.89 (10/08 15:48)
※ 编辑: jerry771210 来自: 120.127.47.89 (10/08 15:52)
5F：→ game0416:我只是不懂原文那段发生什麽事(炸 10/08 16:14
6F：→ jerry771210:哦?你们的规定输出有要转成次方吗? 10/08 16:44
※ 编辑: jerry771210 来自: 140.112.25.183 (10/08 16:53)
7F：推 CaptainWill: 10/08 16:55
8F：推 ming3318:直属推推 :D 10/08 23:46
9F：推 Mojear:听说MD5可以看出档案来源是不是同一个?没用过@@ 10/09 00:32
10F：→ game0416:理论上不同值得到的MD5绝对不同，所以被修改过的档案 10/09 00:46
11F：→ game0416:MD5码会跟原发布者的不同...不过纪录上好像有特定情况确 10/09 00:46
12F：→ game0416:认会有不同值得到同MD5码的样子 10/09 00:47
13F：推 SMUGEN:MD5改个字元就不同了 但就抄袭来说内容还是一样啊 还是抄XD 10/09 01:39
14F：推 dosomethnig:可以讲中文吗 XDD 10/09 03:41
※ 编辑: jerry771210 来自: 140.112.25.183 (10/10 01:49)