>
其他
>
任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
人气:375 ℃ 时间:2020-05-06 21:53:19
解答
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步.
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数.
这是判断一个大于1的整数n是否为质数的最基本算法.......设计的算法 是求出 n的所有质因数。。。不仅仅是判断质数。
推荐
一道数学题,需要答题思路和过程!
x*2表示x的平法 x*3表示立方
尽量用简便算法!
甲、乙两种商品的单价比是7:3,现在它们的价格都向上调70元,这时它们单价比是7:4,这两种商品原来的单价各是多少元?
数学题1道【要思路,
attitude is very important because...
连词成句 1 can't 2 a lot of 3 I 4 new 5 words 6 memorize
陶文化主要有什么特点
猜你喜欢
光速是怎么测出来的?
知道管道DN38 进出水压降0.6-0.4MPa 怎样计算出水流速
21分之3等于7分之几
《那一刻,我哭了》作文的完美开头
以“my favourite sport”为题写一篇50词左右的小短文,介绍一下你最喜欢的运动.
2012年,某地开始实施农村义务教育学校营养计划--“蛋奶工程”.该地农村小学每份营养餐的标准是质量为300
潜泳的人,从水下向上看,会看到一彩色镶边、内有图象的圆面,那么( ) A.圆面内只能呈现水面上的部分景物 B.彩色镶边是由于水面四周各种物体的颜色所引起的 C.彩色镶边是由于不
某校初一①、②两班共103人(其中(1)班人数多于(2)班人数)去参观吴承恩故居,
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版