任意给定一个大于1的整数n,设计一个算法求出n的所有因数.
问题描述:
任意给定一个大于1的整数n,设计一个算法求出n的所有因数.
答
算法分析:第一步,给定一个大于l的正整数n.
第二步,令i=1.
第三步,用i除n.得到余数r.
第四步,判断“r=0”是否成立.若是,则i是n的因数;否则,i不是n的因数.
第五步,使i的值增加l,仍用i表示.
第六步,判断“i>n”是否成立.若是,则结束算法;否则,返回第三步.