[閒聊] 關於JAVA作業
痾,各位學弟妹好
聽說你們有在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
推
10/08 15:30, , 1F
10/08 15:30, 1F
→
10/08 15:31, , 2F
10/08 15:31, 2F
→
10/08 15:34, , 3F
10/08 15:34, 3F
→
10/08 15:45, , 4F
10/08 15:45, 4F
※ 編輯: jerry771210 來自: 120.127.47.89 (10/08 15:48)
※ 編輯: jerry771210 來自: 120.127.47.89 (10/08 15:52)
→
10/08 16:14, , 5F
10/08 16:14, 5F
→
10/08 16:44, , 6F
10/08 16:44, 6F
※ 編輯: jerry771210 來自: 140.112.25.183 (10/08 16:53)
推
10/08 16:55, , 7F
10/08 16:55, 7F
推
10/08 23:46, , 8F
10/08 23:46, 8F
推
10/09 00:32, , 9F
10/09 00:32, 9F
→
10/09 00:46, , 10F
10/09 00:46, 10F
→
10/09 00:46, , 11F
10/09 00:46, 11F
→
10/09 00:47, , 12F
10/09 00:47, 12F
推
10/09 01:39, , 13F
10/09 01:39, 13F
推
10/09 03:41, , 14F
10/09 03:41, 14F
※ 編輯: jerry771210 來自: 140.112.25.183 (10/10 01:49)
→
05/07 15:47,
6年前
, 15F
05/07 15:47, 15F