Question

設(shè)計一個算法，將70分解成素因數(shù)的乘積．

Answer 1

答案：略
解析：

(1)若70是素數(shù)，則分解結(jié)束； (2)若70不是素數(shù)，則確定70的最小素因數(shù)：2，得70=2×35； (3)若35是素數(shù)，則分解結(jié)束；否則，重復(fù)(2)的過程； (4)70=2×5×7．