Question

對(duì)于求18的所有正約數(shù)，請(qǐng)?jiān)O(shè)計(jì)兩種算法。

Answer 1

解：算法1分別對(duì)1，2，3，…，18逐一檢驗(yàn)，
第1步：1是18的正約數(shù)，將1列出；
第2步：2是18的正約數(shù)，將2列出；
第3步：3是18的正約數(shù)，將3列出；
第4步：4不是18的正約數(shù)，將4刪除；
…
第18步：18是18的正約數(shù)，將18列出；
算法2：對(duì)18進(jìn)行因數(shù)分解，
第1步：18=2×9；
第2步：18=2×3²；
第3步：列出18的所有正約數(shù)：1，2，3，3²，2×3，2×3²。