对于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.这两个算法中正确的是 .
问题描述:
对于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.
这两个算法中正确的是 .
答
算法1正确
个人观点:算法2中先对18进行因数分解、再进行排列组合,其复杂度和消耗时间都比算法1大.有点多此一举的意思