主題
題目連結：
題目大意：
給定一正整數 ｎ （２ ≦ ｎ ≦ １, ０００, ０００），求 ｎ！ 質因數分解後，各個質因數的次方之和。
範例輸入：
2
1000000
1996
5
8
123456
範例輸出：
1
3626619
5957
5
11
426566
解題思維：
首先，把 １ ～ １, ０００ 之間的質數找出來。
之後，再把 ２ ～ １, ０００, ０００ 的每個數字用上述的質數表去做質因數分解。如果上述的質數表無法整除某數，且某數不在此質數表裡，則此數為質數。
把所有質數的次方之值全部加起來。再用前綴和（Prefix Sums）的概念——陣列第一位存２！的結果；第二位存 ２！ 和 ３ （也就是 ３！ ）的結果；第三位存 ３！ 和 ４ （也就是 ４！ ）的結果……以此類推。接著輸入什麼數字，就從上述陣列直接輸出結果。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人