任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
人气:182 ℃ 时间:2020-05-06 21:53:19
解答
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步.
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数.
这是判断一个大于1的整数n是否为质数的最基本算法.......设计的算法 是求出 n的所有质因数。。。不仅仅是判断质数。
推荐
猜你喜欢
- 已知平面内三个点A(0,-3),B(3,3)C,(1,-1),则向量AB与BC的夹角为
- 从前,一个小村子里有座漂亮的花园.(缩句)
- There are still____apples in the fruit bowl,will you have another one?A.few B.little C.a few
- terribel weather we had last Sunday.
- 初三物理试题钻木取火的一种方法,将削尖的木棒伸到木板洞里
- 英语中一般什么情况用it is作形式主语开头的句型
- 除去硝酸钾晶体中混有的少量氯化钠用什么办法,原因
- 已知无穷等比数列{an}首项为1,公比为q,前n项和为Sn,求lim(Sn/Sn+1)