作业帮 > 数学 > 作业

任意给定一个大于1的整数n 设计一个算法求出n的所有因数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/28 16:11:38
任意给定一个大于1的整数n 设计一个算法求出n的所有因数
任意给定一个大于1的整数n 设计一个算法求出n的所有因数
若n是偶数,n/2,n/3,……,n/(n/2),其中的整数再包括1和n,就是n的所有因数
若n是奇数,则上面的最后一项改为n/(n/2+1),其它不变
再问: 麻烦能弄成步骤么 老师要我们第一步什么什么 第二步……
再答: 上面就是步骤了, 第一步,让n从2一直除到n/2(偶数的情况下)或n/2-1(奇数的情况下), 第二步,找出其中的整数,再包括1和n,就是n的所有因数
再问: 还在吗
再答: 在的亲