该程序用于查找数字的最小因数之和。解决这个问题的逻辑是，找到所有因素集并将它们相加。对于每组因素，我们都会做同样的事情，然后对所有因素进行比较。然后找出这些总和中的所有最小值。
Input: n=12 Output: 7
解释
首先找到数字n的因数，然后将它们相加，并尝试最小化总和。以下是分解 12 以及因数之和的不同方法。
V5SHOP+Discuz!NT整合版
下载
V5Shop与Discuz!NT双方强强携手发布V5Shop网店系统+Discuz!NT社区软件整合包是“独立网店+社区”电子商务模式一次成功的创新整合。整合程序包括会员一站通、帖子调用、广告等多项内容的整合。 V5Shop网店系统是上海威博旗下产品之一，一款B to C网上开店软件，适合中小型企业及个人快速构建个性化网上商店。 V5SHOP采用最新的ASP
12 = 12 * 1 = 12 + 1 = 13 12 = 2 * 6 = 2 + 6 = 8 12 = 3 * 4 = 3 + 4 = 7 12 = 2 * 2 * 3 = 2 + 2 + 3 = 7 Therefore minimum sum is 7
示例
#includeusing namespace std; int main() { int n = 12; int sum = 0; for (int i = 2; i * i <= n; i++) { while (n % i == 0) { sum += i; n /= i; } } sum += n; cout << sum; return 0; }
