leetcode650 2 Keys Keyboard

思路：

把给定的数分解质因子之后，对于每一个质因子x，都需要x次操作（一次copy all操作和x-1次paste），所以答案就是对分解后的所有质因子求和。

实现：

class Solution
{
public:
    int minSteps(int n)
    {
        int sum = 0;
        for (int i = 2; i <= n; i++)
        {
            while (n % i == 0)
            {
                sum += i;
                n /= i;
            }
        }
        return sum;
    }
};