算法题 力扣650. 只有两个键的键盘

题目描述：

最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作：

        Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。
        Paste（粘贴）：粘贴 上一次 复制的字符。
给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个 'A' 的最少操作次数。

题目分析：

        该题共有复制和粘贴两个功能，粘贴就是把全部内容*n次，相当于我们要把n个A变成mn个a，只需复制n（Copy All），在进行（m-1）次的Paste即可完成，两部加起来共是m次，

        我们还可以发现，当n为质数时，他只能进行一次Copy All加上n-1次Paste来完成

        所以我们可以把他看成一个分解质因数的问题，当i是他的因子时，我们需要的操作次数就加上i

代码：

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

代码分析：（一开始犯的错）

        中间为啥用while：因为用if的话比如4，是2*2，如果用if的话只能除去第一次的2，而使代码不对。