51nod 1693 水群

题意

假设当前对话框中的表情数是num0，剪贴板中的表情数是num1，
那么第一种操作就是num1=num0
第二种操作就是num0+=num1
第三种操作就是num0–
现在bx2k想知道，如果要得到n(1<=n<=10^6)个表情，最少需要几次操作。

题解

好吧。。
这题是打表。。
打表出来的结论证了一个早上没有证明出来。。
如果是比赛我就不管了。。
但是做题嘛，证明一下比较好。。
然而我没有证明出来
为什么连的质数只有2,3,5,7啊。。
投降QAQ

代码

没A。。来骗访问量的。。