當我們在討論一個數字的因數時,我們會這樣說:
注意到細節了嗎?如果有重複的因數,我們不會重複寫出來,而是視為同一個
一系列不重複的元素,這不就是集合(set)的特性嗎?
於是我們可以使用集合(set)蒐集所有因數,就不需要透過額外的 if 處理重複因數的問題
if
需要特別注意集合(set)是無序的,但這題輸出因數時應由小排到大,怎麼處理就自己思考。
至於怎麼找因數......很多人都有提到,這裡就不贅述了
類題: d010 (比較簡單)
真的沒頭緒再點: gist