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