摘要： 题目传送门 题目大意 给定一个数n,可以将n分解为无数个大于2的数，然后每个数的代价为除其自身以外的最大因子，要输出最小的代价总和。 思路 根据代价的计算方式可知，如果想让最后的结果最小，需要将n分解为质数，因为每个质数的代价是1，那么，怎样才能分解为一些质数的和？这边需要了解哥德巴赫猜想。 哥德巴 阅读全文