任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
问题描述:
任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
答
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步.
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数.
这是判断一个大于1的整数n是否为质数的最基本算法.......设计的算法 是求出 n的所有质因数。。。不仅仅是判断质数。