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

任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
其他人气:172 ℃时间:2020-05-06 21:53:19
优质解答
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步.
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数.
这是判断一个大于1的整数n是否为质数的最基本算法.......设计的算法 是求出 n的所有质因数。。。不仅仅是判断质数。
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版