c++ 的話可以做一個含<pair<int>,<int>>的vector,用來裝次方和分解的質數。
記得用for loop 迴圈,從最小的質數"2"開始試,試驗成功後要除掉成功值。
in a word, 很簡單!