问题 解答题

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

答案

解:算法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×32

第3步:列出18的所有正约数:1,2,3,32,2×3,2×32

判断题
单项选择题