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²。