Question

对于求18的所有正约数，请设计两种算法。

Answer 1

解：算法1分别对1，2，3，…，18逐一检验，
第1步：1是18的正约数，将1列出；
第2步：2是18的正约数，将2列出；
第3步：3是18的正约数，将3列出；
第4步：4不是18的正约数，将4删除；
…
第18步：18是18的正约数，将18列出；
算法2：对18进行因数分解，
第1步：18=2×9；
第2步：18=2×3²；
第3步：列出18的所有正约数：1，2，3，3²，2×3，2×3²。