Question

設(shè)計(jì)一個(gè)算法，將70分解成因數(shù)的乘積.

Answer 1

算法分析：（1）若70是素?cái)?shù)，則分解結(jié)束.

    （2）若70不是素?cái)?shù)，則確定70的最小素因數(shù)：2，得70=2×35.

    （3）若35是素?cái)?shù)，則分解結(jié)束；否則，重復(fù)（2）的過程；

    （4）70=2×5×7.