UVA 10791

今天接着水一篇唯一分解定理的水題，題目如下：    輸入一個整數n（1<=n<2^32），求至少兩個正整數，使得他們的最小公倍數爲n，且這些整數的和最小，輸出最小的和。 根據唯一分解定理n=a1^pq*a2^p2......不難得出結論，當ai^pi作爲一個單獨的整數時輸出的和最小。 注意此題有兩個坑：1、n==1時，輸出最小值2，因爲1+1=2； 2、當n爲素數時，只有一種因子，而題目中要求最少

>>阅读原文<<