Question

设计一个算法，将70分解成素因数的乘积．

Answer 1

答案：略
解析：

(1)若70是素数，则分解结束； (2)若70不是素数，则确定70的最小素因数：2，得70=2×35； (3)若35是素数，则分解结束；否则，重复(2)的过程； (4)70=2×5×7．