题目

对于18所有的正因数,给出下面的两种算法
对于求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.
这两个算法中正确的是 .

提问时间：2021-04-21

答案

算法1正确
个人观点：算法2中先对18进行因数分解、再进行排列组合,其复杂度和消耗时间都比算法1大.有点多此一举的意思