天天看点

UVa 10791 Minimum Sum LCM

数学问题 质因数分解

分析一波发现,将原数尽可能地分解成“质数的k次方”的和,会使得答案最大而数字和最小

于是就可以愉快地质因数分解了。

注意判断若n是质数,答案为n+1。

本文为博主原创文章,转载请注明出处。