作业帮 > 数学 > 作业

对于18所有的正因数,给出下面的两种算法

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/03 23:49:16
对于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大.有点多此一举的意思