每日一题：650.只有两个键的键盘

题目：

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

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

示例 1：

输入：3
输出：3
解释：
最初, 只有一个字符 'A'。
第 1 步, 使用 Copy All 操作。
第 2 步, 使用 Paste 操作来获得 'AA'。
第 3 步, 使用 Paste 操作来获得 'AAA'。
示例 2：

输入：n = 1
输出：0

思路：(自己想法，规律+贪心)当n为1时既不用复制也不用粘贴，真正要看的是n>=2的情形，通过观察可以知道：

当n为素数时，它只有1和自身为因数，所以每次只能粘贴1个，所以n为素数的操作次数为n（1复制+n-1次粘贴）

当n不为素数时，每次粘贴过后，看当前元素数能不能整除n，能就以它为一个整体复制粘贴（其实就找n的因子，从1慢慢往上，直到最后达到题目要求），不能的话就以上次的进行粘贴（注这里没有复制），这是一个循环࿰