題目連結：
題目大意：
給定一正整數 ｎ （２ ≦ ｎ ≦ ３０, ０００），代表要對 ｎ！ 作質因數分解。
例如， ５！ ＝ １２０ ＝ ２ ^ ３ × ３ × ５ 。此時要輸出的是各個質因數的指數，也就是 ３ 、 １ 、 １ ，輸出格式請照範例輸出。
範例輸入：
53
範例輸出：
53!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
解題思維：
首先，建立質數表。再來，對 ｎ 值跑過一次那個質數表。
對於每個質數 Ｐ ，其在 ｎ！ 的質因數乘積的指數部分為
ｎ ÷ Ｐ ＋ ｎ ÷ （Ｐ ^ ２） ＋ ｎ ÷ （Ｐ ^ ３）＋……
例如，質數 ２ 在 ５！ 的指數部分，我們需要知道 １ ～ ５ 有多少數字可以被２整除，也需要知道 １ ～ ５ 有多少整數會被 ４ 整除、被 ８ 整除 …… 也就是上式代表的意涵。在此例為 ５ ÷ ２ ＋ ５ ÷ ４ ＝ ３
把每個質數的指數部分都存下來，然後照著順序輸出即可。（指數部分為 ０ 的不用輸出）
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人