记f(x)是x的最小操作次数1. f(xy)≥f(x)+y,f(y)+x 2. f(x)≤x 3. 如果x是素数，f(x)=x 4. 如果x,y是素数，f(xy)=min{f(x)+y,f(y)+x} 这样，如果对x进行素因子分解得到x=∑pnii ，那么f(x)=∑ni?pi 。
srm 612 div 2 b,布布扣,bubuko.com
srm 612 div 2 b
原文：http://www.cnblogs.com/txd0u/p/3610891.html
