记f(x)是x的最小操作次数
1. (f(xy) geq {f(x)+y, f(y)+x})
2. (f(x) leq x)
3. 如果x是素数,(f(x) = x)
4. 如果x,y是素数,(f(xy) = min{f(x)+y, f(y)+x})
这样,如果对x进行素因子分解得到(x=sum p_i^{n_i}),那么(f(x)=sum n_i*p_i)。
记f(x)是x的最小操作次数
1. (f(xy) geq {f(x)+y, f(y)+x})
2. (f(x) leq x)
3. 如果x是素数,(f(x) = x)
4. 如果x,y是素数,(f(xy) = min{f(x)+y, f(y)+x})
这样,如果对x进行素因子分解得到(x=sum p_i^{n_i}),那么(f(x)=sum n_i*p_i)。