任意给定一个大于1的整数n,设计一个算法求出n的所有因数.
问题描述:
任意给定一个大于1的整数n,设计一个算法求出n的所有因数.
答
算法分析:第一步,给定一个大于l的正整数n.
第二步,令i=1.
第三步,用i除n.得到余数r.
第四步,判断“r=0”是否成立.若是,则i是n的因数;否则,i不是n的因数.
第五步,使i的值增加l,仍用i表示.
第六步,判断“i>n”是否成立.若是,则结束算法;否则,返回第三步.
答案解析:本题是常规题型,可通过循环结构实现.
考试点:设计程序框图解决实际问题.
知识点:本题属于常规题型,是考查循环结构时常用的范例,很典型,可以再优化.