1. 题目

传送门= ̄ω ̄=

2. 题解

跑一遍素数筛,筛出每个数字的所有质因数,存在数组里。
然后$f(i)=min(f(i-1),f(i/p))+1$,$p$是$i$的质因数。

代码: