這篇適合懂函式的新手
這題一開始看到想說因數到底怎麼抓,好麻煩,用for一定會超時吧,就算用for,輸出要怎麼搞阿
結果突然有一天想到:
如果我寫一個函式去跑for迴圈,只要跑到質因數就直接回傳,這樣是不是可以大大減少執行時間?
而且如果我又在主函式宣告一個陣列去取回傳值,這個陣列會很漂亮欸!
於是這個程式就誕生了...
這題我主要分兩個部分:
(1)如何判斷因數:如同上面說的,因為用for迴圈變數一定是由小跑到大,所以小的因數就會先回傳出來,這時候陣列就會很漂亮
(2)處理陣列:陣列漂亮了,處理就簡單很多,這個這裡就不多提了,留給新手們 (給個提示,輸出不一定要一次全輸出
以下是程式碼