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