任意给定一个大于1的整数n,设计一个算法求出n的所有质因数
1个回答
算法分析：根据质数的定义,很容易设计出下面的步骤：
第一步：判断n是否等于2,若n=2,则n是质数；若n>2,则执行第二步.
第二步：依次从2至（n-1）检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数；若没有这样的数,则n是质数.
这是判断一个大于1的整数n是否为质数的最基本算法.
相关问题
最新问答： 比较下面两组句子中加线词语的意思，判断正确的一项是 [ ] ①自我徂尔， 天地之大德曰生的哲学意义? eat dinner是什么意思 我想请教一下个位，电可以定义为一种没有方向的能量形式吗？光热电声，磁，能否定义为能量的不同表现，场能否只有一种，而不再有 用列举法表示“大于1且小于6的整数”的集合：______． 匀强电场场强E=100V/m,A、B点相距10cm,A、B连线与电场线夹角为60°,(1)求UAB 未婚妻、未婚夫用英文怎么说?谢谢! 已知关于x的方程x²-(k+2)x+2k=0 mid-autnmn festival的音标 英国人见面喜欢谈论天气用英语怎么说 直角是多少度,锐角是多少度,钝角是多少度. 用英语描述一下我所说的这个房间,不少于5句.今天晚上8点左右要完成! 一座水面上的浮桥最大能承受的压力是1160N.一质量为80kg的人提着两桶质量都是20kg的水欲从桥上通过,有什么办法能 粉妆玉砌的标准意思?回答准确!3Q辣!` 令人头痛的选词填空！这个题，我做不出来，望各位优秀的朋友，帮帮忙！这里有10个词，它们是:Confidence /fin 在Rt△ABC中∠C=90°,周长(6+2√3)cm,斜边上中线CD=2cm,求△ABC面积 土地30*x=667㎡请问X=多少米 哲学源自于何?是思想的深刻性吗?这种深刻性的实用性如何?以及把握性 选择性? 5千克比8千克轻百分之几.五年三班期末考试,数学及格的有45人,不及格的有3人,及格率【】2是5的百分之几,5是2的百分 不见其人只闻其声说的是声音的甚么特点
