作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/29 05:04:37
任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步.
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数.
这是判断一个大于1的整数n是否为质数的最基本算法.
再问: ......设计的算法 是求出 n的所有质因数。。。 不仅仅是判断质数。