最近学算术基本定理，想用C程序实现它，即输入任意正整数（>1），将该整数分解为素数之积，例如10=2*5，12=2*2*3，18=2*3*3，按类似格式输出结果。。想了很久没能做到完全分解，希望高手能给予指导，一起讨论，不甚感激。。。。

恕我愚钝，你的算法思路我确实没看明白，能否再加点解释。。。。不甚感激。。。